Cod sursa(job #2401306)

Utilizator vladdudauDudau Vlad vladdudau Data 9 aprilie 2019 16:34:41
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#define N 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int x;
int n,k,p1,p2;
int v[N],maxi=-30000;

int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    for(int i=1;i<=n-k+1;i++)
    {
        int j=i+1;
        int ct=1;
        while(v[i]<v[j]&&j<=n)
        {
            ct++;
            j++;
        }
        if(v[i]>maxi&&ct>=k)
        {
            maxi=v[i];p1=i;
            p2=j-1;
        }
    }
    fout<<p1<<" "<<p2<<" "<<maxi;
    return 0;
}