Cod sursa(job #149615)
Utilizator | Mutascu Adrian - Dragos dexter_dex | Data | 5 martie 2008 21:58:32 |
---|---|---|---|
Problema | Secventa 2 | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<stdio.h>
#include<fstream.h>
long v[500002],k,n,i,j,q,S,initial,final,max=-10000000,a,s;
int main ()
{
FILE *f=fopen("secv2.in","r");
ofstream g("secv2.out");
fscanf (f,"%ld %ld",&n,&k);
for (i=1;i<=n;i++)
fscanf (f,"%ld",&v[i]);
q=k;
while (q<n)
{
for (i=1;i<=n;i++)
{S=0;
if (i+q-1<=n)
for (j=i;j<=i+q-1;j++)
{S=S+v[j];}
a=i;
s=i+q-1;
if (S>max) {max=S;
initial=a;
final=s;
}
}
q++;
}
g<<initial<<" "<<final<<" "<<max;
fclose(f);
g.close();
return 0;
}