Cod sursa(job #1842956)

Utilizator borscalinCalin-Stefan Georgescu borscalin Data 7 ianuarie 2017 20:41:35
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("-1");
    return 0;
}