Se garanteaza ca exista solutie?

Poate ai gresit ceva la implementare sau ai uitat un caz particular. Nu trebuie neaparat algoritmul sa fie gresit. Din moment ce ai luat 80 pct presupun ca ai o gandire corecta doar ca ai uitat un caz sau doua.

Uite un exemplu. Pentru n=15 cel mai bine e sa incrementezi cu 1 sa obtii 16 ca pe orma sa poti impartii la 2 de 4 ori. Daca decrementezi cu 1 si obtii 14 o sa observi ca ai mai multe operatii.

Mi se pare ambiguu formulat:

Raportarile alese de Banca Nationala trebuie sa contina o secventa crescatoare (formata din cel putin doua elemente), urmata de o secventa descrescatoare (formata din cel putin un element).

Nu inteleg, de exemplu, daca o secventa de tipul
3.1
3.2
3.3
3.5

este solutie valida - adica acel "cel putin un element" include si elementul maxim sau nu? Iau WA pe testele 3 si 5, si din ce s-a discutat pana acum inteleg ca solutia sta in formularea asta. Poate cineva sa-mi traduca va rog?

Da, este valida.

Sambata asta e locala la mate. Probabil acesta e motivul.

Probabil limita de timp e foarte stransa pentru a fi implementate AIB-urile in loc de Arbori de intervale.

De obicei la problemele care iti cer numarul total de solutii te gandesti in primul rand la programare dinamica. Tine minte, sigur o sa mai dai peste astfel de probleme .

Pai folosestete de faptul ca configuratia de la o linie e aceeasi cu cea de la linia precedenta doar ca cateva valori carora li s-a resetat inaltimea pe 0 trec la sfarsit. Din cate m-am uitat eu asta am facut la sursa mea ca sa scap de tle pe testul 8.

Mult noroc.

Foloseste urmatoarea citire:

scanf("%s",s);

E cea mai rapida citire care o stiu dar nu trebuie folosita mereu. In cazul in care ai spatii sau lungimea sirului depaseste 30 000 (sau asa ceva) e indicat sa nu o folosesti. In cazul acestei probleme ar trebui sa mearga.

Multa bafta.

Nu am vrut sa par rautacios si imi cer scuze daca a fost asa. Vroiam doar sa spun ca ar fi bine sa fie sigur pe solutia lui. Mai bine sa isi spuna solutia inante de a o pune.
Imi cer scuze din nou.

Nu sunt eu in masura sa decid asta dar nu cred ca e indicat sa modifici articolul. Asta ar trebui sa faca doar administratorii. Sau macar daca nu esti un administrator sa fii macar o persoana care sa se stie ca e tare la info. Asa vine orice necunoscut si vrea sa schimbe el articolul ca are o solutie care nu stim daca e corecta. Mai intai invata sa rezolvi problemele si abia dupa poti creea solutii noi.

Am vazut ca ati reevaluat. Multumesc .

In concurs am luat 90 pct iar acuma 100 cu aceeasi sursa. Ma oftic dar ce pot sa zic. Sa incercati sa rezolvati si voi problema asta cu evaluatorul.

Se pare ca in seara asta rezultatele sunt altele. Au anuntat ca de fapt Croatia a participat ca tara invitata. Asa ca locul I este ocupat de Romania si Bulgaria (medalii de aur). Romania are, ne-au anuntat in seara asta profesorii insotitori, 1 medalie de aur, 1 medalie de argint si doua de bronz. Maine la premiere vom stii exact.

Cat noroc. Ultimul  ,ultimul  si ultimul  . Cu asta suntem pe 1 in clasamentul pe medalii si pe 3 cu punctaje.

Sa puneti in calendar si JBOI 2010.

Sunt de acord sa te poti uita pe o sursa si sa inveti(doar acesta este motivul pentru care sunt problemele cu sursa libera). Dar cand  dai copy/paste nu inveti nimic din asta. Asta nu e o intentie buna. Si vad ca esti cam bine intentionat.

Se vede clar ca tipul ala a copiat. Sursa e identica(vorba lui rares: pana si comenturile au fost copiate). Deasemenea Simoiu Robert eu nu sunt de acord cu copiatul surselor. Tu poate esti.

Felicitari. Sa speram ca Andrei Purice va lua aur si Alexandru Tache va lua argint.

Rezultate a doua zi ceva?

Implementeaza si tu mai frumos ca nu cred ca poate intelege cineva ce ai scris acolo. Lasa si tu tab-uri.

Revin. La juniori s-au reevaluat sursele si s-a schimbat clasamentul:
1.Rares Buhai 230 pct
2.Dani Posdarascu 195 pct
3.Liana Tucar 172 pct
4.Andreescu Mihai 160 pct
4.Filimon Marta Diana 160 pct
6.Gheorghe Mihai 147 pct

La juniori defapt e altul clasamentul:
1.Rares Buhai 230 pct
2.Dani Posdarascu 175 pct
3.Liana Tucar 172 pct
4.Andreescu Mihai 160 pct
5.Filimon Marta Diana 150 pct
6.Gheorghe Mihai 147 pct

Nu ar trebii sa fie scazuta limita de memorie ca la ONI? Adica 640 kbytes. Si la neuroni la fel. Eu de exemplu am pierdut la ONI puncte din cauza memoriei, deci conteaza.

Doar de precizare. La emm e o greseala in text. Randul 3:"daca un sunt paranteze". Nu este nu in loc de un? Doar de verificare.