Cod sursa(job #152391)

Utilizator BooZZySandu Bogdan BooZZy Data 9 martie 2008 13:50:44
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream.h>

int max=0,i,j,h,s=0,ifin,jfin,n,k,v[50000],cr=1,dcr=1;

int main()

{

ifstream f("secv2.in");

ofstream g("secv2.out");

f>>n>>k;

for(i=0;i<n;i++)f>>v[i];

if(n==k) {for(i=0;i<n;i++)s+=v[i];max=s;ifin=1;jfin=n;}

for(i=0;i<n-1;i++)if(v[i]<v[i+1]){dcr=0;break;}

for(i=0;i<n-1;i++)if(v[i]>v[i+1]){cr=0;break;}

if(cr||dcr)if(cr){for(i=n-k;i<n;i++)s+=v[i];max=s;ifin=n-k+1;jfin=n;}

	   else  {for(i=0;i<k;i++)s+=v[i];max=s;ifin=1;jfin=k;}

else for(i=0;i<n-k;i++)

       for(j=i+k;j<n;j++)

	 {for(h=i;h<j;h++)s+=v[h];

	 if(s>max){max=s;ifin=i+1;jfin=j;}

	 s=0;}

g<<ifin<<" "<<jfin<<" "<<max;

f.close();

g.close();

return 0;

}