Cod sursa(job #515105)
| Utilizator | Data | 20 decembrie 2010 13:35:51 | |
|---|---|---|---|
| Problema | Secventa | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <stdio.h>
#define NMAX 500005
#define INF 2000000000
int n,k,A[NMAX],rez,st,dr,act;
inline int min(int x,int y)
{
return x<y ? x : y;
}
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
int i,j;
for (i=1; i<=n; i++)
scanf("%d",&A[i]);
rez=-INF;
for (i=1; i<=n-k+1; i++)
{
act=INF;
for (j=i; j<=i+k-1; j++)
act=min(act,A[j]);
if (act>rez)
rez=act,st=i,dr=i+k-1;
}
printf("%d %d %d\n",st,dr,rez);
return 0;
}
