Pagini recente » Cod sursa (job #590691) | Cod sursa (job #1851069) | Cod sursa (job #1903555) | Cod sursa (job #2506679) | Cod sursa (job #470539)
Cod sursa(job #470539)
#include<fstream>
using namespace std;
int n,k,i,j,st=1,dr=1,maxim,s,x[6000001],sto=0;
int main()
{
ifstream f("secv2.in");ofstream g("secv2.out");
f>>n>>k>>x[1];
maxim=x[1];
sto=x[1];
for(i=2;i<=n;i++){
f>>x[i];
sto+=x[i];
}
if(n!=k)
{
i=st=dr=1;
s=maxim=0;
for(j=1;j<=n;j++)
{
s=s+x[j];
if(s>maxim && j-i>=n-(n-k)){maxim=s;st=i;dr=j;}
else if(s<0)
{
if(maxim<0){maxim=0;st=dr=j;}
i=j+1;s=0;
}
}
}
if(n==k) g<<1<<' '<<n<<' '<<sto;
else g<<st<<' '<<dr<<' '<<maxim;
f.close();g.close();
return 0;
}