Cod sursa(job #1316289)

Utilizator PlatenitesVoicu Cristian Platenites Data 13 ianuarie 2015 18:11:15
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <fstream>
#include <string>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");
int front=1,back=1,d[500001],v[500001],n,k,minim=-40000,pi,pf;
char s[5000100];
void chg()
{
    int semn, j, r;
    j = 1;
    for (int i = 0; s[i] != 0; i++)
    {
        semn = 1;
        r = 0;
        if (s[i] == '-')
        {
            semn = -1;
            i++;
        }
        while (s[i] >= '0' && s[i] <= '9')
        {
            r = r * 10 + s[i] - '0';
            i++;
        }
        v[j] = r * semn;
        j++;
    }
}
int main()
{
    f>>n>>k;
   // for(int i=1;i<=n;i++)
   //     f>>v[i];
    f.get();
    f.getline(s, 5000100);
    chg();
    for(int i=1;i<=n;i++)
    {
        while(front <= back && v[d[back]]>=v[i])
            back--;
        d[++back]=i;
        if(i-k == d[front])
            front++;
        if(i>=k)
            if(minim<d[front])
            {
                minim=v[d[front]];
                pi=i-k+1;
                pf=i;
            }
    }
    g<<pi<<" "<<pf<<" "<<minim;
}