Pentru cei care cauta ideea de 100p 
http://www.infoarena.ro/forum/index.php?topic=8781.0

Daca n=1 cifra poate fi 0?

"el ar vrea ca cel mai mic element sa fie mereu in stanga si cel mai mare element in dreapta"
" el s-a hotarat sa selecteze din prima lista o data cel mai bun serial, dupa cel mai slab serial"
ex : n = 5 m = 5
a = (5 1 3 7 2)
b = (4 6 8 9 10)
Cand se elimina 7 maximul e in stanga minimului.
Aici se afiseaza -1 sau se considera ca se adauga un element din al doilea vector care sa regleze situatia?

Sa aveti grija sa puneti " . " dupa numar !!

Uite asa parcurgi un vector din STL cu iteratori
 

Cod:

for (std::vector<int>::iterator it = myvector.begin() ; it != myvector.end(); ++it)
    std::cout << ' ' << *it;

Adica in loc sa accesezi direct cu v ai un iterator cu care te plimbi prin memorie.
Din cate am observat sunt ceva mai lenti iteratorii.
 
Mai multe gasesti aici:
http://www.cplusplus.com/reference/vector/vector/begin/


Acum stie cineva daca la ONI/OJI evaluatoarele suporta biblioteca

Cod:

<unordered_map>

?

Stie cineva de ce nu mai pot fi accesate comentariile direct de pe problema?

Sunt singurul care nu vede comentariile?

Sunt singurul care nu mai poate accesa rubrica de comentarii?

Banuiesc ca nu se face cu back... Sau cel putin nu cu back din fiecare nod    Eu am incercat sa transform matricea intr-un graf si sa fac un DFS din fiecare nod <=> fill... a facut cineva BFS?

Daca intre doua noduri x-y avem un drum format doar din muchii cu cost 1, cat ar trebui sa fie minimul?

Ma poate ajuta si pe mine cineva? Pur si simplu nu stiu ce gresesc      Am facut ciclu eulerian dintr-un nod cu grad impar si afisam NU daca aveam mai mult de 2 noduri cu grad impar sau doar un singur nod cu grad impar...
http://www.infoarena.ro/job_detail/1240520?action=view-source

Imi explica si mie cineva va rog ce este Critical Path Method?

Interesant, mersi mult

Imi spune si mie cineva care e diferenta intre functiile astea doua de comparare?
struct oaie
{
    int t,l;
}v[NMAX];

bool cmp(oaie p,oaie r)
{
    if (p.t<r.t) return 0;
    return 1;
}//prima

bool cmp(oaie a,oaie b)
{
    return (a.t>b.t);
}// a doua

Folosind prima functie iau 16p(cu TLE pe majoritatea testelor), iar cu cea de a doua iau 100... De ce?  

Are cineva idee care e problema cu testul 8? Eu obtin TLE pe el. Din cate am observat in general la testul 8 se obtine acelasi timp ca la testul 9, iar pe testul 9 am timp 52ms... Are cineva vreun indiciu?

Secventa maxima era de dimensiune 7?
(1 3 2 1 6 8 7) !

Raspunsul corect era :
7
1 3 2 1 6 8 7
??

Deci functia mea recursiva arata cam asa:

Cod:

void func(int a,int b)
{
    if (a==n || b==n);
    else
    {
        if (a>=b)
        {
            ++nr;v[nr]=0;
            func(a-b,2*b);
        }
        else
        {
            ++nr;v[nr]=1;
            func(2*a,b-a);
        }
    }
}

Unde initial a=k s b=n-k... Imi poate spune si mie cineva ce e gresit? 

Se sterg k cifre de pe pozitii consecutive?

Imi poate sugera si mie cineva un test (altul fata de cele precizate la comentariile anterioare ) . Am facut problema dupa varianta 2 de la solutie, dar iau doar 30p..

Cod:

for (i=1;i<=n;++i)
    {
        int Max=0;
        for (j=1;j<i;++j)
            if (a[j].g>=a[i].g)
                if (best[j]>Max) {
                    Max=best[j];
                    poz[i]=j;
                    L[i]=L[j]+1;}
        best[i]=Max+a[i].l;
        if (best[i]>=sum) sum=best[i],p=i,lmax=L[i];;
    }
    printf("%d %d\n",lmax,sum);

Multumesc mult,  am gasit pana la urma greseala

Eu interclasez asa:

Cod:

 i=1;
    j=1;
    int k=0;
    while (i<=n && j<=m)
    {
        if (a[i]<b[j]) {v[++k]=a[i],++i;}
            else {v[++k]=b[j],++j;}
    }
    if (i<=n)
    {
        while (i<=n)
            {
                v[++k]=a[i];
                ++i;
            }
    }
    else if (j<=m)
    {
        while (j<=m)
        {
            v[++k]=b[j];
            ++j;
        }
    }

poate sa-mi spuna cineva ce gresesc? pentru punctul 1 am incercat sa fac SCM pe fiecare vector si apoi sa fac suma si iau tot 0, la fel pe sirul asta interclasat...aveti idee de ce?

N-am idee de ce iau 20p... ma ajuta si pe mine cineva? Ar fi dragut daca mi-ar posta cineva un test, nu neaparat oficial . Multumesc.

Cand se afiseaza niste solutii la problemele date astazi?

Pai de ce este gresit nici nu pricep mai faceti odata testele