Advertisement
rotti321

Untitled

Mar 9th, 2017
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MAXN = 7000005;
  5. int S[MAXN], n;
  6.  
  7. int main(void) {
  8.     ifstream f("secvsummax.in");
  9.     f >> n;
  10.     for (int i = 1; i <= n; ++ i)  f >> S[i];
  11.  
  12.     int bestSum = -int(2e9), sum = 0, st, dr, idx;
  13.     for (int i = 1; i <= n; ++ i) {
  14.         if (sum < 0)
  15.             sum = S[i], idx = i;
  16.         else
  17.             sum += S[i];
  18.         if (bestSum < sum)
  19.             bestSum = sum, st = idx, dr = i;
  20.     }
  21.     ofstream g("secvsummax.out");
  22.     g << st << " " << dr;
  23.  
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement