fork(3) download
copy 
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <queue>
  4.  
  5. using namespace std;
  6.  
  7. int n;
  8.  
  9. int main(){
  10.     //freopen("PILOT.INP", "r", stdin);
  11.     //freopen("PILOT.OUT", "w", stdout);
  12.     scanf("%d", &n);
  13.     long long sum = 0, res = 0;
  14.     priority_queue <int, vector<int> > heap;
  15.     for (int i = 1; i <= n; i++){
  16.         int u, v;
  17.         scanf("%d%d", &u, &v);
  18.         sum += u;
  19.         heap.push(u-v);
  20.         if (i%2 == 1){
  21.             res += heap.top();
  22.             heap.pop();
  23.         }
  24.     }
  25.     printf("%ld", sum-res);
  26.     return 0;
  27. }
Success #stdin #stdout 0s 2688KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Pvx5vS
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 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!