Pagini recente » Cod sursa (job #1447010) | Cod sursa (job #3271230) | Cod sursa (job #1118935) | Cod sursa (job #1849767) | Cod sursa (job #3137917)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
int v[50005];
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>v[i];
int cnt=0,s=0,maxi=-1,lmax=0;
int st=0,dr=0,start=0;
for(int i=1;i<=n;i++)
{
if(s+v[i]>=0)
{
s+=v[i];
cnt++;
}
else
{
s=0;
cnt=0;
}
if(s>maxi && cnt>=k)
{
maxi=s;
dr=i;
lmax=cnt;
}
}
if(maxi==-1)
{
int s=0;
sort(v+1,v+n+1,greater<int>());
for(int i=1;i<=k;i++)
s+=v[i];
fout<<1<<" "<<k<<" "<<s;
return 0;
}
fout<<dr-lmax+1<<" "<<dr<<" "<<maxi;
}