Pagini recente » Cod sursa (job #1567947) | Cod sursa (job #2134864) | Cod sursa (job #1874532) | Cod sursa (job #891325) | Cod sursa (job #152385)
Cod sursa(job #152385)
#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;}
else {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;
}