Pagini recente » Profil mara_silaghi | Cod sursa (job #2568625) | Cod sursa (job #1625298) | Cod sursa (job #1389353) | Cod sursa (job #1876340)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,i,s,st,dr,smx,x,mini,pmi,k;
int main()
{
smx=-(1<<31);
fin>>n>>k;
if(n==k)
{
fout<<1<<' '<<n<<' ';
for(i=1;i<=n;i++)
{
fin>>x;
s=s+x;
}
fout<<s;
return 0;
}
for(i=1;i<=n;i++)
{
fin>>x;s=s+x;
if(s-mini>smx && (i-pmi)>=k)
{
smx=s-mini;
st=pmi+1;
dr=i;
}
if(mini>s)
{
mini=s;
pmi=i;
}
}
fout<<st<<' '<<dr<<' '<<smx;
return 0;
}