Pagini recente » Cod sursa (job #1245886) | Cod sursa (job #2314752) | Cod sursa (job #748072) | Cod sursa (job #2141431) | Cod sursa (job #1767223)
#include <iostream>
#include <fstream>
using namespace std;
int a[50001];
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
int i,sc,smax1=0,smax2=0,x,y,n,xc,lung=1,k,S=0,j;
in>>n>>k;
for(i=1; i<=n; i++)
in>>a[i];
for(i=0; i<=n; i++)
{
S=0;
for(j=i+1; j<=n; j++)
{
S=S+a[j];
if(j-i>=k)
if(S>0)
{
if(S>smax1)
{
smax1=S;
x=i+1;
y=j;
}
}
else
{
if(S<smax2)
{
smax2=S;
x=i+1;
y=j;
}
}
}
}
if(smax1>0)
out<<x<<" "<<y<<" "<<smax1;
else
out<<x<<" "<<y<<" "<<smax2;
return 0;
}