Mai intai trebuie sa te autentifici.
Cod sursa(job #90481)
Utilizator | Data | 9 octombrie 2007 15:04:26 | |
---|---|---|---|
Problema | Secventa | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.7 kb |
#include<fstream.h>
//using namespace std;
long a[500000],N,K,max=0,min=1000000,in=0;
void citire(){
ifstream fin("secventa.in");
fin>>N>>K;
for (long j=0;j<K;j++){
fin>>a[j];
if (a[j]<min){
min=a[j];
in=j;} }
for (long i=K;i<N;i++){
fin>>a[i]; }
fin.close();
}
long parc(){
long i=0,min1=1009430,inc;
inc=0;
for (i=in+1;i<=N-K;i++){
min1=10000001;
for (long y=i;y<i+K;y++)
if (a[y]<min1){
min1=a[y];
in=y;}
if (min1>min){
min=min1;
inc=i;}
i=in;}
return inc+1;
}
int main(){
ofstream fout("secventa.out");
citire();
max=parc();
fout<<max<<" "<<max-1+K<<" "<<min<<"\n";
fout.close();
return 0;
}