Cod sursa(job #1041546)

Utilizator dana_card72Dan Card dana_card72 Data 25 noiembrie 2013 22:02:15
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <climits>

using namespace std;

int main()
{
    ifstream fin("secventa.in");
    ofstream fout("secventa.out");
    unsigned n,k,i,j,start;
    fin>>n>>k;
    int v[n+1],max,min;
    min=INT_MAX;
    for(i=1;i<=k;i++)
       {
           fin>>v[i];
            if(min>v[i])
                min=v[i];
       }
       max=min;
       start=1;
    for(i=k+1;i<=n;i++)
    {

        fin>>v[i];
        min=v[i];
        for(j=i-k+1;j<i;j++)
            if(min>v[j])
            min=v[j];
        if(min>max)
        {
            start=i-k+1;max=min;
        }
    }
    fout<<start<<" "<<start+k-1<<" "<<max;
    return 0;
}