Guest User

Nanga_Parbat

a guest
Apr 2nd, 2018
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <fstream>
  2. #include <algorithm>
  3. #define MAXN 1000
  4. using namespace std;
  5.  
  6. int N;
  7. int H[MAXN + 1] { 0 };
  8. int P = 5000, Max = 0, MaxSave = -200;
  9.  
  10. int main() {
  11.     ifstream in("input.txt");
  12.     ofstream out("output.txt");
  13.     in >> N;
  14.     for(int i = 0, j; i < N; i++) {
  15.         in >> j;
  16.         P += j;
  17.         H[i] = P;
  18.     }
  19.     for(int i = 0; i < N; i++) {
  20.         int temp = H[i];
  21.         int mycount = count(H, H+N, temp);
  22.         if(mycount > Max) {
  23.             Max = mycount;
  24.             MaxSave = temp;
  25.         }
  26.     }
  27.     out << MaxSave << endl;
  28.     in.close();
  29.     out.close();
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment