Cod sursa(job #998279)
| Utilizator | Data | 16 septembrie 2013 17:42:56 | |
|---|---|---|---|
| Problema | Secventa | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.79 kb |
#include <cstdio>
using namespace std;
int v[500005];
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,k,n,j,b,bmax,s,st,dr,l,ok;
scanf("%d%d",&n,&k);
for (i=1;i<=n;i++)
scanf("%d",&v[i]);
bmax=b=v[1];
for (i=1;i<=n;i++)
{
if (v[i]<b)
b=v[i];
if (v[i]>=b&&v[i]<bmax)
s++;
else
{
ok=1;
for (j=i;j<i+k;j++)
if (v[j]<v[i])
ok=0;
if (ok==1)
{
s=k;
bmax=v[i];
st=i;
dr=i+k-1;
}
else
s++;
}
}
printf("%d %d %d",st,dr,bmax);
return 0;
}
