Cod sursa(job #164300)
| Utilizator | Data | 23 martie 2008 21:04:49 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 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+1;i<=n;i++){
if(s[i-k-1]<min) { poz=i-k-1; min=s[i-k-1]; }
if(s[i]-s[poz]>max) {max=s[i]-s[poz]; start=poz; fin=i; }
}
printf("%d %d %d",start+1,fin,max);
}