Cod sursa(job #164302)
Utilizator | Farcasanu Alexandru Ciprian ciprianf | Data | 23 martie 2008 21:10:05 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
#define N 50001
#define INF 2000000000
int s[N],v[N];
int main(){
int i,j,n,k,min=INF,max=0,poz=0,start,fin;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++){
scanf("%d",&v[i]);
s[i]=s[i-1]+v[i];
}
for(i=k;i<=n;i++){
if(s[i-k]<min) { poz=i-k; min=s[i-k]; }
if(s[i]-s[poz]>max) { max=s[i]-s[poz]; start=poz+1; fin=i; }
}
printf("%d %d %d",start,fin,max);
}