Pagini recente » Cod sursa (job #2521145) | Cod sursa (job #2600181) | Cod sursa (job #1295271) | Cod sursa (job #1214863) | Cod sursa (job #994150)
Cod sursa(job #994150)
#include <cstdio>
#include <climits>
#define SIZE 50001
using namespace std;
int i, j, n, k, x, in, sf;
long long sum[SIZE], MAX=LONG_LONG_MIN, MIN;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d", &n , &k);
for(i=1; i<=n; ++i)
scanf("%d", &x), sum[i]=sum[i-1]+x;
if(n==k)
printf("%d %d %lld\n", 1, n, sum[k]);
else
{
for(i=1; i<=n; ++i)
{
if(sum[i]<MIN)
in=i, MIN=sum[i];
if(i-in >= k && MAX < sum[i]-MIN)
{
sf=i;
MAX=sum[i]-MIN;
}
}
printf("%d %d %lld\n", in+1, sf, MAX);
}
return 0;
}