Pagini recente » Cod sursa (job #1662999) | Cod sursa (job #1627550) | Cod sursa (job #1184836) | Cod sursa (job #2781862) | Cod sursa (job #825121)
Cod sursa(job #825121)
#include <fstream>
using namespace std;
#define INF 0x3f3f3f3f
ifstream is("secv2.in");
ofstream os("secv2.out");
int a[50001];
int n, k;
int main()
{
int S, D, l = 1, lmax = 0;
int s = 0;
int smax = -INF, p1 = 0, p2 = 0;
is >> n >> k;
for ( int i = 1; i <= n; ++i )
is >> a[i];
for ( int i = 1; i <= n; ++i )
{
s += a[i];
if ( s >= 0 )
{
p2 = i;
++l;
if ( s > smax && l >= k && l > lmax )
{
smax = s;
lmax = l;
S = p1;
D = p2;
}
}
else
{
s = 0;
l = 1;
p1 = i + 1;
}
}
os << S << ' ' << D << ' ';
if ( smax != -INF )
os << smax;
is.close();
os.close();
return 0;
}