Cod sursa(job #237780)

Utilizator ssergiussSergiu-Ioan Ungur ssergiuss Data 30 decembrie 2008 18:34:17
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
int n,k;
void solve(){
    int i,nr,poz,st=0,lg=1,s=-25001,max=-25001;
    scanf("%d%d",&n,&k);
    for(i=1; i<=n; ++i){
        scanf("%d",&nr);
        if(s<0){
            s=nr;
            st=i;}
        else{
            s+=nr;
            if(s>max&&i-st+1>=k){
                max=s;
                poz=st;
                lg=i-st+1;}}}
	printf("%d %d %d",poz,poz+lg-1,max);}
int main(){
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    solve();
    return 0;}