Felicitari, super rezultate
Tineti-o tot asa si la IOI

Daca avem 20 coloane si cuvintele "nu" , "abc" , "da", atunci se va afisa
"nu       abc      da"
sau
"nu            abc da" ?

Am si eu o intrebare in legatura cu enuntul:  

2. Câte linii de lungime N vor avea un munte de înălţime cel putin K?

Prin "un munte", se refera la un singur varf de inaltime >= k sau cel putin unul?
Multumesc anticipat.

L.E: Corect.. multumesc pentru ajutor, alta data voi fi mai atent

la problema aceasta nu se dau rezultate partiale? 

Totusi, care e raspunsul, vom putea vedea punctajele in timpul concursului sau doar la sfarsit?
L.E.:Multumesc!

E o idee buna, insa pentru a nu supara pe nimeni cred ca ar fi mai bine ca pentru fiecare sursa autorul ei sa aiba optiunea de a o face sau nu vizibila.

Felicitari, tineti-o tot asa  !!!

Asa este, imi cer scuze ca am incurcat treburile .
Totusi, poate sa-mi explice cineva daca se poate mai pe larg ideea cu AIB?
Multumesc

L.E.: Nu mai conteaza, m-am prins de rezolvare, multumesc oricum

Am si eu o intrebare daca poate sa ma ajute cineva ..
Am vazut mai multe surse cu AIB ( inclusiv cea a lui @surcauv ) si testul urmator le pica:

Cod:

5
3
2
3
1
2

Poate cineva va rog sa-mi explice ideea cu AIB mai pe larg putin, ca sa inteleg si eu
Multumesc

Am nevoie de putin ajutor, iau 80 de puncte cu WA pe ultimele 2 teste rezolvand cu ideea din solutia oficiala, si nu-mi dau seama de la ce poate sa fie. Dau teste de vreo 2 ore si imi merg toate inclusiv cele de pe forum.
Daca stie cineva structura acestor teste il rog sa puna unul asemanator pe forum sa-mi dau si eu seama la ce am gresit .
Uite cum fac functia recursiva (matricea a este una pe biti cu linii de la 0 la n-1 si coloane de la 0 la m-1):

Cod:

void make (short v[], int lvl)
{
    if (lvl == n)
    {
        for (int i = 1; i <= v[0]; ++i)
            g << v[i] << ' ';
    }
    else
    {
        short nv[2003];
        nv[0] = 0;
        int dv = v[0];
        v[0] = 0;
        for (int i = 1; i <= dv; ++i)
            if (!(a[lvl][v[i] >> 3] & (1 << (v[i] & 7)))) // daca a[lvl][v[i]] == 1
                nv[++nv[0]] = v[i];
            else
                v[++v[0]] = v[i];
        if (nv[0]) make (nv, lvl + 1);
        if (v[0]) make (v, lvl + 1);
    }
}

Multumesc!

se poate face mai rapid cu un bellman-ford sau un dijkstra decat cu un lee, dar merge si asa

5, 10 si 12

elimina zerourile care raman in plus la inceputul numarului (care practic e sfarsitul pentru ca la operatii pe numere mari trebuie rotite mai intai numerele)

Felicitari tuturor, buna treaba !!!  

P.S.:
Asta a fost ultima zi de concurs? Daca da, stie cineva si distributia medaliilor?
Multumesc

L.E.: Multumesc moderatorului

Mult succes tuturor!!

multumesc am rezolvat pana la urma

imi explica si mie cineva va rog ce trebuie sa fac cand ma opresc pe o scandura teleportatoare?

pe exemplu pentru al treilea query se afiseaza 0 cu toate ca nr de pos de a ajunge sunt 2
apoi, pentru testul asta

6 5
3 0 3 3 1 2
2
5
6
1 1
2 1
2 4000
5 4000
6 4000

trebuie sa afisez 1 pentru query-ul 1 1, cu toate ca ma opresc pe scandura de tip 3..
ma poate lamuri si pe mine cineva va rog?
multumesc

imi puteti da va rog un articol unde sunt explicati pe larg arborii de intervale, RMQ si LCA?
multumesc

am descoperit, afiseaza matricea care se formeaza din exemplu si incearca sa-ti dai seama ce nu e bine pentru al treilea dreptunghi (o sa vezi ca al treilea dreptunghi nu-l pune bine si lasa loc liber sub el (poate nu in exemplu, dar asta era gresit la mine))

si daca nu-ti dai seama uite unde trebuie sa cauti eroarea:
incearca sa vezi cand ai dreptunghiuri care se lipesc de o margine (nu marginile cu 0, marginile cu n si p)

bafta

si eu iau la fel incorect pe 4 teste, cred ca e ceva legat de linia si coloana 0 dar am facut si asa si iau ori 30 ori 60
are cineva idee de la ce ar putea fi?
multumesc

[iar dintre acelementelor? linia + coloana fiecarui 1?]

am o nelamurire (de fapt mai multe) la problema asta

Ce defineste maximalitatea benzii? Numarul de valori de 1 sau numarul de segmente(latimea)?

L.E. M-am prins. E vorba de numarul de valori de 1. Totusi ar fi bine sa faca aceasta precizare in enunt sau exemplul sa fie edificator (cata vreme raspunsul ne da banda maximala din ambele puncte de vedere).

sigur e vorba despre asta, eu fac in ambele moduri (si dupa latime si dupa numarul de valori de 1) si nu trec de 70 pct ?

Fiind dată o matrice binară n, să se determine banda maximă a matricei. Dacă există mai multe astfel de benzi, se va afişa cea de rang maxim (4 > 3 > 2 > 1), iar dintre acelementelor? linia + coloana fiecarui 1?.

la ce se refera aici prin suma indicilor ? linia + coloana oricarui element care e 1 ?

raman recunoscator daca ma puteti ajuta ca m-am chinuit la problema asta toata ziua (poate fac cinste cu un suc la ONI daca tot e in orasul meu)
multumesc

2 culori sunt adiacenet doar pe orizontala si verticala?

100
010
000

cei doi 1 din exempul de mai sus sunt adiacenti?

uite aici un link cu programul si la liceu si la gimnaziu:

http://cni.nt.edu.ro/oni2011/public/wp-content/uploads/2011/03/program_ONI_20112.pdf

am facut multumesc

cand se adauga problemele in arhiva, sunt foarte curios sa vad ce am gresit?

PS: cand se actualizeaza ratingul, la mine apare rating 0 ?