Cod sursa(job #849451)

Utilizator theo.stoicanTheodor Stoican theo.stoican Data 6 ianuarie 2013 23:06:46
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.13 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin;
ofstream fout;
int main()
{
    fin.open("secventa.in");
    fout.open("secventa.out");
    int n,k,x[100],b=0,j,l,y[100],p1=0,pn=0,p,b1=0,bn=0,min;
    fin>>n>>k;
    for(j=1;j<=n;j++)
        fin>>x[j];
    for(p=0;p<=n-k;p++)
    {
        for(j=k+p;j<=n;j++)
        {
            min=x[j+1-k];
            for(l=j+2-k;l<=j;l++)
                if(x[l]<min) min=x[l];
            p1=j+1-k;
            pn=j;
            if(b<min)
            {
                b=min;
                for(l=j+2-k;l<=j;l++)
                    y[l]=x[l];
                b1=j+1-k;
                bn=j;
            }
            else
            {
                if(b==min)
                {
                    if(p1<b1 || (p1==b1 && pn<bn))
                    {
                        for(l=j+2-k;l<=j;l++)
                            y[l]=x[l];
                        b1=p1;
                        bn=pn;
                    }
                }
            }
        }
    }
    fout<<b1<<" "<<bn<<" "<<b;
    fin.close();
    fout.close();
}