Cod sursa(job #354610)
Utilizator | Panaete Adrian proflaurian | Data | 8 octombrie 2009 21:32:53 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<stdio.h>
int n,k,i,u,d,v[50001];
void read(),solve();
int main()
{
read();
solve();
return 0;
}
void read()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++){scanf("%d",&v[i]);v[i]+=v[i-1];}
}
void solve()
{
if(k==n){printf("1 %d %d\n",n,v[n]);return;}
u=k; for(i=k;i<=n;i++)u=v[i]>v[u]?i:u;
d=u-k+1;for(i=d;i>=0;i--)d=v[i]<v[d]?i:d;
printf("%d %d %d\n",d+1,u,v[u]-v[d]);
}