Cod sursa(job #1898497)
| Utilizator | Data | 2 martie 2017 08:40:28 | |
|---|---|---|---|
| Problema | Secventa | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
unsigned long long n,k,i,j;
long long v[500007],minc,maxmin=-30000,ls,ld;
int main()
{
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
fin>>n>>k;
for (i=1;i<k;++i){
fin>>v[i];
}
for (i=k;i<=n;++i){
fin>>v[i];
minc=30000;
for(j=i;j>=i-k+1;--j){
if (minc>v[j])
minc=v[j];}
if(minc>maxmin){
maxmin=minc;
ls=i-k+1;
ld=i;
}}
fout<<ls<<" "<<ld<<" "<<maxmin;
return 0;
}
