Cod sursa(job #37323)
Utilizator | Data | 24 martie 2007 21:36:39 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<fstream.h>
#include<values.h>
int main(){
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long N,a[50000],K;
fin>>N>>K;
for (long i=0;i<N;i++)
fin>>a[i];
int max=-MAXINT;
long x,q;
long long S=0;
for (long j=0;j<N-K;j++){
S=0;
for (long y=j;y<j+K;y++)
S+=a[y];
if (S>max){
max=S;
x=j;
q=j+K-1;}
for (long u=j+K;u<N;u++){
S+=a[u];
if (S>max){
max=S;
x=j;
q=u;} }}
fout<<x+1<<" "<<q+1<<" "<<max;
fin.close();
fout.close();
return 0;
}