Pagini recente » Cod sursa (job #2531154) | Cod sursa (job #1008240) | Cod sursa (job #2413429) | Cod sursa (job #2317558) | Cod sursa (job #2426154)
#include <iostream>
#include <fstream>
using namespace std;
int n,k,x,v[50003],i,j,cmax,indi,indi2;
ifstream in("secv2.in");
ofstream out("secv2.out");
void citire()
{
v[0]=0;
for(i=1;i<=n;i++)
{
in>>x;
v[i]=v[i-1]+x;
}
}
void cautare()
{
for(i=n;i>=n/2;i--)
{
for(j=1;j<=n/2;j++)
{
if(cmax<v[i]-v[j]&&i-j>=k)
{
cmax=v[i]-v[j];
indi=i;
indi2=j;
}
}
}
out<<indi2+1<<" "<<indi<<" "<<cmax;
}
int main()
{
in>>n>>k;
citire();
cautare();
return 0;
}