Mai intai trebuie sa te autentifici.
Cod sursa(job #404436)
| Utilizator | Data | 26 februarie 2010 09:56:41 | |
|---|---|---|---|
| Problema | Secventa | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <cstdio>
int v[500000],s[500000];
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,n,k,st1,sf,max=-1000000,st=1,dr=0;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=n;i++)
{
while(st<=dr && v[i]<v[s[dr]])dr--;
s[++dr]=i;
if(i>=k)
{
if(v[s[st]]>max)
{
max=v[s[st]];
st1=i-k+1;
sf=k;
}
}
if(i-s[st]+1==k)
st++;
}
printf("%d %d %d",st1,sf+st1-1,max);
return 0;
}
