Cod sursa(job #597613)
Utilizator | Data | 22 iunie 2011 17:01:55 | |
---|---|---|---|
Problema | Secventa | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <fstream.h>
long n,k,i,j,maxi=1;
int v[500001],max=-32000;
main(){
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%ld%ld", &n, &k);
for(i=1;i<k;i++){
scanf("%d", &v[i]);
for(j=i-1;j>=1&&v[j]>v[i];j--)
v[j]=v[i];}
for(i=k;i<=n;i++){
scanf("%d", &v[i]);
for(j=i-1;j>=i-k+1&&v[j]>v[i];j--)
v[j]=v[i];
if(v[i-k+1]>max){
max=v[i-k+1];
maxi=i-k+1;}}
printf("%ld %ld %d", maxi, maxi+k-1, max);}