Alex_tz307

Subsecventa de Suma Maxima

Sep 12th, 2020
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. ifstream fin ("ssm.in");
  6. ofstream fout ("ssm.out");
  7.  
  8. int N, x, S, in1, in2, smax, u;
  9.  
  10. int main() {
  11.   fin >> N >> S;
  12.   smax = S;
  13.   in1 = in2 = 1;
  14.   for (int i = 1; i < N; i++) {
  15.     fin >> x;
  16.     if (S < 0) {
  17.       u = i;
  18.       S = x;
  19.     }
  20.     else
  21.       S += x;
  22.     if (S > smax)
  23.       smax = S, in1 = u + 1, in2 = i + 1;
  24.   }
  25.   fout << smax << ' ' << in1 << ' ' << in2 << '\n';
  26.   return 0;
  27. }
  28.  
Add Comment
Please, Sign In to add comment