Pagini recente » Cod sursa (job #1989268) | Cod sursa (job #2323855) | Cod sursa (job #2897709) | Cod sursa (job #1253692) | Cod sursa (job #1252505)
#include<fstream>
#define IN "secv2.in"
#define OUT "secv2.out"
#define MAX 50001
#include<limits.h>
using namespace std;
ifstream in(IN);
ofstream out(OUT);
unsigned int k, n, i, st, dr;
int val;
long long sMax=-250000, sol=-250000, s;
int main()
{
in>>n>>k;
if(n==k)
{
for(i=1;i<=n;i++)
in>>val,
s+=val;
out<<"1 "<<n<<' '<<s<<'\n';
}
else
{
for(i=1;i<=n;i++)
{
in>>val;
if(sMax<0)
sMax=val, st=i;
else
sMax+=val;
if(sMax>sol && i-st+1>=k)
sol=sMax, dr=i;
}
out<<st<<' '<<dr<<' '<<sol<<'\n';
}
in.close();
out.close();
return 0;
}