Pagini recente » Cod sursa (job #1672400) | Cod sursa (job #1782424) | Cod sursa (job #1608000) | Cod sursa (job #3228530) | Cod sursa (job #2295406)
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
const int DIM = 50001;
long long sir[DIM], s[DIM];
int n, k;
int main()
{
cin >> n >> k;
long long sc = 0, ind1 = 1, ind2 = 1;
for(int i = 1; i <= n; ++i)
{
cin >> sir[i];
s[i] = s[i - 1] + sir[i];
if(i <= k)
{
sc += s[i];
ind2 = i;
}
else
{
if(sc + s[i] - s[ind2] > sc && sc + s[i] - s[ind2] > s[i] - s[i - k])
{
sc += s[i] - s[ind2];
ind2 = i;
}
else if(sc < s[i] - s[i - k])
{
sc = s[i] - s[i - k];
ind1 = i - k + 1;
ind2 = i;
}
}
}
cout << ind1 << ' ' << ind2 << ' ' << sc;
return 0;
}