Cod sursa(job #96860)
Utilizator | Andrei Popescu pandaemon | Data | 3 noiembrie 2007 22:40:11 |
---|---|---|---|
Problema | Secventa 2 | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
FILE*fin=fopen("secv2.in","r");
FILE*fout=fopen("secv2.out","w");
long long n,k,i,j,cnt,v[50001],max=-30000000,inf,sup,var;
int inline cmp()
{if(var>max && cnt>=k) {inf=i; sup=i+cnt-1; max=var;} }
int citire()
{fscanf(fin,"%lld %lld",&n,&k);
for(i=1;i<=n;i++)
fscanf(fin,"%lld",&v[i]); }
int main()
{citire();
for(i=1;i<=n-k+1;i++) {cnt=1; var=v[i]; cmp();
for(j=i+1;j<=n;j++) {cnt++; var+=v[j]; cmp();} }
fprintf(fout,"%lld %lld %lld",inf,sup,max); }