Pagini recente » Cod sursa (job #1247878) | Cod sursa (job #1981623) | Cod sursa (job #2443125) | Cod sursa (job #3129195) | Cod sursa (job #1735658)
// m1 90 p nu merge cand toate sunt negative
//#include<fstream>
//using namespace std;
//ifstream fi("secv2.in");
//ofstream fo("secv2.out");
//int n,i,x,maxi=-1500000000,m1,m2,lc=1,s,k;
//int main()
//{fi>>n>>k;
//for(i=1;i<=n;i++) {fi>>x;
// if(s+x>=x)s+=x;
// else s=x,lc=i;
// if(s>maxi and i-lc+1>=k) maxi=s,m1=lc,m2=i;
// }
//fo<<m1<<" "<<m2<<" "<<maxi;
//return 0;}
#include<fstream>
using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
int a[50001],i,n,k,m1,m2,s,maxi=-1500000000;
int main()
{
fi>>n>>k;
for(i=1;i<=n;i++) fi>>a[i];
for(i=1;i<=n;i++)
{ s+=a[i];
if(s>maxi && i>=k) {maxi=s;m2=i;}
}
s=0;maxi=-1500000000;
for(i=m2;i>=1;i--)
{s+=a[i];
if(s>maxi && (m2-i+1)>=k) {maxi=s;m1=i;}
}
fo<<m1<<" "<<m2<<" "<<maxi;
return 0;
}