Pagini recente » Cod sursa (job #2289089) | Cod sursa (job #1543984) | Cod sursa (job #2686073) | Cod sursa (job #1274075) | Cod sursa (job #2119931)
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,i,j,x,s,max1=-2000000,pozi,poz=1,pozj,k;
long long stotal;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>x;
if(s<0)
{s=x;
poz=i;}
else
s+=x;
if(s>max1&&i-poz+1>k)
{
pozi=poz;
pozj=i;
max1=s;
}
stotal+=x;
}
if(k==n)
g<<1<<" "<<n<<" "<<stotal;
else
{
g<<pozi<<" "<<pozj<<" "<<max1;
}
return 0;
}