Cod sursa(job #39522)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 26 martie 2007 19:54:03
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 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 j=0;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>max){
                       j+=K;
			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;
					}