fork(1) download
copy 
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. int x[100000][2];
  6. int i,t,save,c;
  7. int q=0,sum1,sum2=0;
  8. int rat;
  9. scanf("%d",&t);
  10. while(t--)
  11. {scanf("%d%d",&x[q][0],&x[q][1]);
  12.  
  13.     sum2+=x[q][1];
  14.     save=x[q][0];
  15.     rat=x[q][1];
  16.     c=q;
  17.     for(i=0;i<q;i++)
  18.     {
  19.     if(x[i][0]>save)
  20.         {while(c>i)
  21.             {x[c][0]=x[c-1][0];
  22.             x[c][1]=x[--c][1];
  23.             }
  24.         x[i][0]=save;
  25.         x[i][1]=rat;
  26.         }
  27.     }
  28.     sum1=0;
  29.     for(i=0;i<=q/2;i++)
  30.     sum1+=x[i][1];
  31.     if(2*sum1>sum2)
  32.     printf("%d\n",2*sum1-sum2);
  33.     else
  34.     printf("%d\n",sum2-2*sum1);
  35.     q++;
  36. }
  37. return 0;
  38. }
  39.  
  40.  
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/m2j5GJ
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!