fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. const long long num = 1e5 + 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 total_time = sum[n-1];
  26. 	long long min_time = total_time;
  27.  
  28. 	while (m--) {
  29. 		int Xi, Yi;
  30. 		cin >> Xi >> Yi;
  31. 		long long saved = ni[Yi - 1] + ni[Xi - 1];
  32. 		long long current_time = total_time - saved;
  33. 		if (current_time < min_time) {
  34. 			min_time = current_time;
  35. 		}
  36. 	}
  37.  
  38. 	cout << min_time << endl;
  39.  
  40. 	return 0;
  41. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/4fmc4c
language:
C++14 (clang 8.0)
created:
3 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!