Pagini recente » Cod sursa (job #2077070) | Cod sursa (job #1260673) | Cod sursa (job #758335) | Cod sursa (job #476953) | Cod sursa (job #460007)
Cod sursa(job #460007)
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int a[50001];
long long s[50001];
int N,K,p,p2;
long long maxim = -50000000;
long long minim = 50000000;
int main ()
{
int i;
in>>N>>K;
for(i=1;i<=N;i++)
{
in>>a[i];
s[i]=a[i]+s[i-1];
if(i>=K)
{
if(s[i]>maxim)
{ maxim=s[i];
p=i;
}
}
}
for(i=p-K+1;i>0;i--)
if(s[i]<minim)
minim =s[i],p2=i;
if(minim==50000000)
minim = 0;
out<<p2+1<<' '<<p<<' '<<maxim-minim;
return 0;
}