Pagini recente » Istoria paginii utilizator/bosoccristina | Monitorul de evaluare | Istoria paginii runda/hshrthsh/clasament | Monitorul de evaluare | Cod sursa (job #702953)
Cod sursa(job #702953)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int i,j,n,k,v[50010],l[50010],s[50010],lmin,max1,o[50010],pozs,pozf;
int main()
{fin>>n>>k;
for(i=1;i<=n;++i)
{fin>>v[i];
l[i]=1;
}
o[n]=n;
for(i=n;i>=1;--i)
{
if(v[i]>v[i]+s[i+1])
{s[i]=v[i];
o[i]=i;
}
else
{s[i]=v[i]+s[i+1];
l[i]=l[i+1]+1;
if(i!=n)
o[i]=o[i+1];
}
if((l[i]>=k)&&(s[i]>=max1))
{lmin=l[i];
max1=s[i];
pozs=i;
pozf=o[i];
}
}
fout<<pozs<<" "<<pozf<<" "<<max1<<'\n';
return 0;
}