fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. const long long num = 10e5 + 5;
  5. long long ni[num];
  6. long long sum[num];
  7.  
  8.  
  9. int main() {
  10.  
  11. 	int n;
  12. 	cin >> n;
  13.  
  14. 	for (int i = 0;i < n;i++) {
  15. 		cin >> ni[i];
  16. 	}
  17.  
  18. 	sum[0] = ni[0];
  19. 	for (int i = 1;i < n;i++) {
  20. 		sum[i] = sum[i - 1] + ni[i];
  21. 	}
  22.  
  23. 	int m;
  24. 	cin >> m;
  25. 	long long best = sum[n - 1];
  26.  
  27. 	while (m--) {
  28. 		long long sub = sum[n - 1];
  29. 		int tunnel[2];
  30. 		for (int i = 0;i < 2;i++) {
  31. 			cin >> tunnel[i];
  32. 			sub -= ni[tunnel[i] - 1];
  33. 		}
  34. 		if (sub < best) { best = sub; }
  35. 	}
  36.  
  37. 	cout << best << endl;
  38.  
  39. 	return 0;
  40. }
Success #stdin #stdout 0.01s 5504KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/t2OkTP
language:
C++14 (clang 8.0)
created:
4 days 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!