Cod sursa(job #806153)

Utilizator mihai_tMihai Teletin mihai_t Data 1 noiembrie 2012 22:01:56
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
long n,k;
int a[500001],b[500001];
void cit()
{
    f.open("secventa.in");
    f>>n>>k;
    for (int i=1;i<=n;i++)
        f>>a[i];
    f.close();
}
int min(int p,int q)
{
    int m=a[p];
    for (int i=p+1;i<=q;i++) if (m>a[i]) m=a[i];
    return m;
}
void din()
{
    int j=1;
    for (int i=k;i<=n;i++)
    {
        b[i]=min(j,i);
        j++;
    }
}
void afmax()
{
    int p=k;
    int max=b[k];
    for (int i=k;i<=n;i++)
    {
        if (b[i]>max)
         {
            max=b[i];
            p=i;
         }
    }
    g<<p-k+1<<" "<<p<<" "<<max;
}
int main()
{
    cit();
    g.open("secventa.out");
    din();
    afmax();
    g.close();
    return 0;
}