Cod sursa(job #1842957)
Utilizator | Data | 7 ianuarie 2017 20:42:56 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <cstdio>
#define INF 1 << 30
using namespace std;
int main() {
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,i,st,dr,j,suma,max = -INF,val,k;
scanf("%d%d",&n,&k);
j = 1;
suma = 0;
for (i=1; i<=n; i++) {
scanf("%d",&val);
suma += val;
if (suma < val)
suma = val,j = i;
if (suma > max)
max = suma,st = j,dr = i;
}
if (dr - st + 1 >= k)
printf("%d %d %d",st,dr,max);
else
printf("0 0 0");
return 0;
}