Cod sursa(job #983533)

Utilizator enedumitruene dumitru enedumitru Data 12 august 2013 08:27:28
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<cstdio>
using namespace std;
int n,k,x,i,s[50002];
int main() 
{   freopen("secv2.in","r",stdin); freopen("secv2.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++) {scanf("%d",&x); s[i]=s[i-1]+x;}
    int p=1,u=k,poz=0,smaxk=s[k],smin=30000;
    for(i=1;i<=n-k;i++) 
	{   if(s[i]<smin) {smin=s[i]; poz=i;}
        if(s[i+k]-smin > smaxk) {smaxk=s[i+k]-smin; p=poz+1; u=i+k;}
	}
    printf("%d %d %ld\n",p,u,smaxk);
    return 0;
}