Pagini recente » Cod sursa (job #2593647) | Cod sursa (job #3171195) | Cod sursa (job #2095843) | Cod sursa (job #73522) | Cod sursa (job #1779059)
#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;
}
if(k==n) g<<"1 "<<n<<" "<<s[k]<<'\n';
else
{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;
}