Cod sursa(job #1774174)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 8 octombrie 2016 17:24:47
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
int n,k,i,a[500001],d[500001],p,u,maxi=-100000000,poz;

int main()
{fi>>n>>k;
 for(i=1;i<=n;i++) fi>>a[i];

for(i=1;i<=n;i++)
 {
  while(p<=u and a[d[u]]>=a[i]) u--;
  while(p<=u and d[p] < i-k+1) p++;
  d[++u]=i;
  if(i>=k and maxi<a[d[p]])  {maxi=a[d[p]];poz=i;}
 }
fo<<poz-k+1<<" "<<poz<<" "<<maxi;
    return 0;
}