Pagini recente » Istoria paginii onis-2016/runda-finala/clasament | Cod sursa (job #2086019) | Cod sursa (job #2743752) | Cod sursa (job #2217811) | Cod sursa (job #1842956)
#include <cstdio>
#define INF 1 << 30
using namespace std;
int main() {
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,i,st,dr,j,suma,max = -INF,val,k;
scanf("%d%d",&n,&k);
j = 1;
suma = 0;
for (i=1; i<=n; i++) {
scanf("%d",&val);
suma += val;
if (suma < val)
suma = val,j = i;
if (suma > max)
max = suma,st = j,dr = i;
}
if (dr - st + 1 >= k)
printf("%d %d %d",st,dr,max);
else
printf("-1");
return 0;
}