Pagini recente » Cod sursa (job #561331) | Cod sursa (job #2013245) | Cod sursa (job #2437543) | Cod sursa (job #223784) | Cod sursa (job #1779056)
#include <fstream>
using namespace std;
long long n,k,i,a,j,mini,maxi,start,stop,s[50005];
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(i=1; i<=k; i++)
{
f>>a;
s[i]=s[i-1]+a;
}
for(i=1; i+k<=n; i++)
{
f>>a;
s[i+k]=a+s[i+k-1];
if(mini>s[i]) {mini=s[i]; j=i;}
if(s[i+k]-mini>maxi)
{
maxi=s[i+k]-mini;
start=j+1;
stop=i+k;
}
}
g<<start<<" "<<stop<<" "<<maxi<<'\n';
f.close(); g.close();
return 0;
}