fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	priority_queue<int> pQ;
  6. 	int ans = 0;
  7. 	int n;
  8. 	scanf("%d", &n);
  9. 	for (int i = 0; i < n; ++i) {
  10. 		int c, a;
  11. 		scanf("%d %d", &c, &a);
  12. 		ans += c;
  13. 		pQ.push(c - a);
  14. 		if (i%2 == 0) {
  15. 			ans += -pQ.top();
  16. 			pQ.pop();
  17. 		}
  18. 	}
  19. 	printf ("%d\n", ans);
  20. 	return 0;	
  21. }
Success #stdin #stdout 0s 4460KB
comments (?)
stdin
copy 
6 
10000 7000 
9000 3000 
6000 4000 
5000 1000 
9000 3000 
8000 6000
stdout
copy 
32000
https://ideone.com/rKtSVp
language:
C++14 (gcc 8.3)
created:
7 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!