Pagini recente » Cod sursa (job #788860) | Cod sursa (job #1276895) | Cod sursa (job #1223755) | Cod sursa (job #812398) | Cod sursa (job #1047330)
#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";
}
return 0;
}