Pagini recente » Cod sursa (job #2946985) | Cod sursa (job #2610414) | Cod sursa (job #1710261) | Cod sursa (job #367788) | Cod sursa (job #284906)
Cod sursa(job #284906)
#include <fstream>
using namespace std;
long x, a, n, k;
long smax = -25001, s, i, j, imax , jmax;
int main()
{
ifstream fin("secv2.in");
fin >> n >> k;
if ( n == k )
{
smax = 0;
for ( i = 1; i <= n; i++)
{
fin >> x;
smax += x;
}
imax = 1; jmax = n;
}
else
for ( i = 1; i <= n; i++)
{
fin >> x;
s += x;
if ( s >= 0)
a++;
else
{
a = 0;
j = i;
s = 0;
}
if ( s > smax && a >= k)
{
jmax = j + 1;
imax = i;
smax = s;
}
}
fin.close();
ofstream fout("secv2.out");
fout << jmax << ' ' << imax << ' ' << smax << '\n';
fout.close();
return 0;
}