Pagini recente » Cod sursa (job #2602050) | Cod sursa (job #647497) | Cod sursa (job #2268385) | Cod sursa (job #2849626) | Cod sursa (job #948625)
Cod sursa(job #948625)
#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, c;
/*int v[MAX];*/
long long sMax=-INT_MAX, sol=-INT_MAX;
int val;
int main()
{
in>>n>>k;
for(i=1;i<=n;i++)
{
in>>val;
if(sMax<0)
sMax=val, st=i, c++;
else
sMax+=val, c++;
if(sMax>sol && c>=k)
sol=sMax, dr=i, c=1;
/*out<<val<<' '<<sMax<<' '<<sol<<' '<<st<<' '<<dr<<' '<<c<<endl;*/
}
out<<st<<' '<<dr<<' '<<sol<<'\n';
in.close();
out.close();
return 0;
}