Cod sursa(job #2325718)
| Utilizator | Data | 22 ianuarie 2019 21:04:08 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 40 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
int sum, n, i, x, summax = INT_MIN, ip, start, stop, k;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f >> n >> k;
f >> x;
sum = x;
for(i = 2; i <= n; i ++)
{
f >> x;
if(sum < 0) sum = x, ip = i;
else sum += x;
if(sum > summax && i - ip >= k)
{
summax = sum;
start = ip;
stop = i;
}
}
g << start << " " << stop << " " << summax;
return 0;
}
