fork download
copy 
  1. #include<stdio.h>
  2.  
  3. int
  4. main ()
  5. {
  6.   int x[100000][2];
  7.   int i, t, save, c;
  8.   int q = 0, sum1, sum2 = 0;
  9.   int rat;
  10.   scanf ("%d", &t);
  11.   while (t--)
  12.     {
  13.       scanf ("%d%d", &x[q][0], &x[q][1]);
  14.  
  15.       sum2 += x[q][1];
  16.       save = x[q][0];
  17.       rat = x[q][1];
  18.       c = q;
  19.       for (i = 0; i < q; i++)
  20.         {
  21.           if (x[i][0] > save)
  22.             {
  23.               while (c > i)
  24.                 {
  25.                   x[c][0] = x[c - 1][0];
  26.                   x[c][1] = x[--c][1];
  27.                 }
  28.               x[i][0] = save;
  29.               x[i][1] = rat;
  30.             }
  31.         }
  32.       sum1 = 0;
  33.       for (i = 0; i <= q / 2; i++)
  34.         sum1 += x[i][1];
  35.       if (2 * sum1 > sum2)
  36.         printf ("%d\n", 2 * sum1 - sum2);
  37.       else
  38.         printf ("%d\n", sum2 - 2 * sum1);
  39.       q++;
  40.     }
  41.   return 0;
  42. }
Success #stdin #stdout 0.02s 2384KB
comments (?)
stdin
copy 
5
2 3
1 7
5 5
3 1
8 15
stdout
copy 
3
4
13
12
1
https://ideone.com/CHShCc
language:
C (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!