Cod sursa(job #1619795)

Utilizator bob123bobelus bob bob123 Data 28 februarie 2016 19:14:12
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
using namespace std;

int Max,n,k,i,a,s,Min,i1,i2,im,poz;
int main()
{
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
    scanf("%d%d", &n, &k);
    Min=1000000;
    for(i=1;i<k;++i){
        scanf("%d",&a);
        s=s+a;
        if(s<Min)
            Min=s,poz=i;
    }
    for(i=k;i<=n;++i){
        scanf("%d", &a);
        s=s+a;
        if(s>Max){
            Max=s;
            i1=i;i2=1;
        }
        if(i-poz+1>=k){
            if(s-Min>Max)
                {
                    Max=s-Min;
                    i1=i;i2=poz+1;
                }
        }
        if(s<Min)
            Min=s,poz=i;
    }
    printf("%d %d %d", i2,i1,Max);
    return 0;
}