Cod sursa(job #2027619)

Utilizator rangal3Tudor Anastasiei rangal3 Data 26 septembrie 2017 14:03:36
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
/*#include <fstream>
#define in "scmax.in"
#define out"scmax.out"
#define N 100003

using namespace std;

ifstream fin(in);
ofstream fout(out);

int n,v[N],ant[N],s[N];// ant- pozitia elementului anterior
int ns;

inline int BS(int X)
{
    int st,dr,mij;
    st = 1;
    dr = ns;
    while(st<dr)
    {
        mij = (st+dr)/2;
        if(X < v[mij])
            dr = mij-1;
        else st = mij+1;
    }
    return st;
}

void SCLM()
{
    for(int i=1; i<=n; ++i)
    {
        poz = BS(v[i]);
    }
}

int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i)
        fin>>v[i];

    SCLM();


    fin.close(); fout.close();
    return 0;
}*/