fork 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.     sum2+=x[q][1];
  13.     save=x[q][0];
  14.     rat=x[q][1];
  15.     c=q;
  16.     for(i=0;i<=q;i++)
  17.     {
  18.     if(x[i][0]>save)
  19.         {while(c>i)
  20.             {x[c][0]=x[c-1][0];
  21.             x[c][1]=x[--c][1];
  22.             }
  23.         x[i][0]=save;
  24.         x[i][1]=rat;
  25.         }
  26.     }
  27.  
  28.     for(i=0;i<=q/2;i++)
  29.     sum1+=x[i][1];
  30.     if(2*sum1>sum2)
  31.     printf("%d",2*sum1-sum2);
  32.     else
  33.     printf("%d",sum2-2*sum1);
  34.     }
  35. q++;
  36. }
  37.  
  38.  
Success #stdin #stdout 0.01s 1720KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/h5Gimy
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!