Pagini recente » Cod sursa (job #1793811) | Cod sursa (job #2736911) | Cod sursa (job #23498) | Cod sursa (job #2444500) | Cod sursa (job #1542988)
#include <fstream>
#define INFI 0x3f3f3f3f
using namespace std;
ifstream f("secv2.in");
int n,start,stop,poz,maxim=-6000000,i,sum=-INFI,x,k;
int main()
{
f>>n>>k;
for(i=1;i<=n;++i)
{
f>>x;
if(sum>=0)
sum+=x;
else
{
sum=x;
poz=i;
}
if(maxim<sum && i-poz>=k-1)
{
maxim=sum;
start=poz;
stop=i;
}
}
ofstream g("secv2.out");
g<<start<<" "<<stop<<" "<<maxim<<endl;
return 0;
}