Pagini recente » Cod sursa (job #1654845) | Cod sursa (job #2617375) | Cod sursa (job #887054) | Cod sursa (job #1295360) | Cod sursa (job #1804879)
#include <iostream>
#include <fstream>
using namespace std;
int v[50005],s[50005];
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,Smax,Smaxim,Si,pmin=0,maxdr,maxst,minim,k;
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>v[i];
s[i]=s[i-1]+v[i];}
if(n==k) {
out<<n<<" "<<k<<" "<<s[n];
return 0;}
Si=0;
minim=Si;
Smaxim=v[1];
for(int i=1;i<=n;i++)
{
Si=Si+v[i];
Smax=Si-minim;
if(Smax>Smaxim && i+pmin>=k)
{
Smaxim=Smax;
maxdr=i;
maxst=pmin+1;
}
if(minim>Si)
{
minim=Si;
pmin=i;
}
}
out<<maxst<<" "<<maxdr<<" "<<Smaxim;
return 0;
}