Cod sursa(job #38239)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 25 martie 2007 16:29:12
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 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;
if (K==N){
long long P=0;
for (long t=0;t<N;t++)
     P+=a[t];
   fout<<1<<" "<<N<<" "<<P;  }
else {
for (long h=0;h<K;h++)
    S+=a[h];
long int P=S;
for (long j=1;j<N-K;j++){
    S=0;
    if (a[j]>a[j-1])
    for (long y=j;y<j+K;y++)
	S+=a[y];
    if (S>=P){
	P=S;
    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;
}