Pagini recente » Cod sursa (job #2633514) | Cod sursa (job #1781746) | Cod sursa (job #315425) | Cod sursa (job #563591) | Cod sursa (job #2113079)
#include<fstream>
#include<climits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int Sum[50003],N,K,Max=INT_MIN,Sol1,Sol2;
pair<int, int> Min;
int main()
{
fin>>N>>K;
for(int i=1;i<=N;i++)
{
int X;
fin>>X;
Sum[i]=Sum[i-1]+X;
}
for(int i=K;i<=N;i++)
{
if(Min.first>Sum[i-K])
Min=make_pair(Sum[i-K],i-K);
if(Sum[i]-Min.first>Max)
{
Max=Sum[i]-Min.first;
Sol1=Min.second+1;
Sol2=i;
}
}
fout<<Sol1<<" "<<Sol2<<" "<<Max<<'\n';
}