Pagini recente » Cod sursa (job #2388303) | Cod sursa (job #3278678) | Cod sursa (job #2929357) | Cod sursa (job #446697) | Cod sursa (job #1843452)
#include <bits/stdc++.h>
#define NMAX 50005
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int V[NMAX],A[NMAX],B[NMAX];
int main()
{
ios :: sync_with_stdio(false);
fin.tie();
int n,k,x,y;
fin >> n >> k;
x = k; y = n - k + 1;
for(int i = 1; i <= n; i++)
fin >> V[i];
for(int i = 2,j = n - 1; i <= n; i++, j--){
A[i] = A[i - 1] + V[i];
B[j] = B[j + 1] + V[j];
if(i > k && A[i] > A[x])
x = i;
if(j < n - k + 1 && B[j] > B[y])
y = j;
}
if(x < y)
swap(x,y);
int sol = 0;
for(int i = y; i <= x; i++)
sol += V[i];
fout << y << " " << x << " " << sol;
return 0;
}