Pagini recente » Cod sursa (job #2842808) | Cod sursa (job #1309112) | Cod sursa (job #1892043) | Cod sursa (job #184894) | Cod sursa (job #1619729)
#include <iostream>
#include <fstream>
using namespace std;
int v[50003],s;
int main()
{
int n,k,x,y,mx,p;
mx=-int(2e9);
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
x=1;
y=k;
for(int i=1;i<=n;++i)
{
f>>v[i];
}
for(int i=1;i<=k;++i)
{
s+=v[i];
}
mx=s; p=y;
for(int i=k+1;i<=n;++i)
{
s+=v[i];
y++;
if(s-v[x]>=s)
{
s-=v[x];
x++;
}
if(s>mx) {mx=s; p=y;}
}
g<<x<<" "<<p<<" "<<mx;
return 0;
}