Pagini recente » Cod sursa (job #2716461) | Diferente pentru utilizator/raresegay intre reviziile 12 si 13 | Cod sursa (job #2942829) | Cod sursa (job #2764441) | Cod sursa (job #3030550)
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
const int dim = 5000000 + 5;
int v, n, sp[dim];
int main()
{
int i, j, k;
cin >> n >> k;
for ( i = 1; i <= n; ++i )
{
cin >> v;
sp[i] = sp[i - 1] + v;
}
int sp_min = sp[0], rasp = sp[1], a = 1, b = 1, poz;
for ( i = k; i <= n; ++i )
{
if ( sp[i - k] < sp_min )
sp_min = sp[i - k], poz = i - k;
if ( rasp < (sp[i] - sp_min))
{
a = poz + 1;
b = i;
rasp = (sp[i] - sp_min);
}
}
cout << a << " " << b << " " << rasp << endl;
return 0;
}