Cod sursa(job #1154629)

Utilizator teoceltare01teo cons teoceltare01 Data 26 martie 2014 11:48:55
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,k,v[500001],a1,max2=-999999,min2=9999999,amax2,bmax2,e=1;
void min21(int a)
{
    min2=999999;
    for(int i=a;i<a+k-1;i++)
    {
        if(v[i]<min2) min2=v[i];
    }

}
int main()
{
    ifstream fin("secventa.in");
    ofstream fout("secventa.out");
    fin>>n>>k;
    for(a1=1;a1<=n;a1++)
    {
        fin>>v[a1];
    }
    for(a1=1;a1<=k;a1++)
    {
        if(v[a1]<min2) min2=v[a1];
    }
    for(a1=k+1;a1<=n;a1++)
    {
        if(v[a1-k]==min2)
        {
            e=0;
            min21(a1-k+1);
        }
        if(min2>max2)
        {
            max2=min2;
            amax2=a1-k+1;
            bmax2=a1;
            e=1;
        }
        else if(v[a1]>min2 and e==1) bmax2=a1;
    }
    for(a1=bmax2;a1>=amax2;a1--)
    {
        fout<<v[a1]<<' ';
    }
}