Pagini recente » Cod sursa (job #462690) | Cod sursa (job #582805) | Borderou de evaluare (job #1179016) | Cod sursa (job #595789) | Cod sursa (job #586388)
Cod sursa(job #586388)
#include<fstream>
using namespace std;
int i,n,st,dr,smax,sol,poz,nr,m;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{sol=-int(2e9);
f>>n>>m;
do{for(i=1;i<=n;i++)
{f>>nr;
if(smax<0)
{smax=nr;
poz=i;}
else smax+=nr;
if(smax>sol)
{sol=smax;
st=poz;
dr=i;
}
}}while(dr-st<m);
g<<st<<" "<<dr<<" "<<sol;
return 0;
}