NO COMMENT

Te rog sa citesti enuntul din nou

DA

Nu au fost sortate dupa dificultate in cazul acestei runde, dar le postez eu aici in ordinea dificultatii (de la usor la greu) :

• Beep
• Bancomat
• Basequery
• Concert2

Amandoi am considerat ca cea mai buna idee la care se gandeste cineva este si cea mai simpla. Recunoastem ca aceasta problema care s-a vrut a fi a doua ca dificultate a devenit cea mai grea. Ne cerem scuze si vom incerca pe viitor sa ne apropiem de gandirea elevilor din timpul concursului .

DA

Costin ai dreptate in mare parte, dar nu ai luat in considerare exact ceea ce a spus Teodor Plop, problema se dorea simpla, deci in concluzie la aceasta problema conteaza ca toata lumea sa o rezolve fara a citi sirul pe bucati sau sa faca un modulo in minus. Aceasta problema era dedicata incepatorilor iar cele 100 ms conteaza enorm la moral.

Sirul este format doar din litere mici ale alfabetului englez

NU NEAPARAT

DA

Am modificat si enuntul

DA

Felicitari pentru runda !

Toate problemele au fost frumoase, dar tin sa felicit comisia in special pentru problemele Dreptunghi si Sumfact deoarece ele constituie un tip de problema usoara diferit de cel cu care eram obisnuiti. Aceste probleme nu aveau o idee pe fata si puteau fi rezolvate fara niciun fel de cunostinte anterioare de catre orice elev. Asa ar trebui sa arate toate problemele usoare de la acest gen de concurs.

http://www.infoarena.ro/problema/rell
http://www.infoarena.ro/problema/aparitii
http://www.infoarena.ro/problema/dreptunghi
http://www.infoarena.ro/problema/sumfact

Pana se rezolva problema...

Felicitari baieti !

Nu stiu cum va fi anul acesta dar anul trecut la admitere a interzis tot ce exista in STL, adica vectori, liste, set-uri, hash-uri.

Felicitari comisiei pentru aceasta runda ! Mi-au placut problemele (chiar si pe cele pe care pe care nu prea am reusit sa le rezolv) si consider ca se completau una pe cealalta destul de bine!

By the way, solutia mea la problema lumanari este in felul urmator:
1. Initial sortez numerele descrescator.
2. Pastrez un hash in care adaug ziua in care lumanarile adaugate se sting. De exemplu daca adaug o lumanare de inaltime 3 in ziua 5, adaug pentru lumanarea respectiva valoarea 7 in hash, ca sa stiu ca dupa ziua 7 aceasta se va stinge.
3. Dupa fiecare seara sterg toate numerele din hash care au valoarea zilei respective (adica lumanarile care se sting in ziua aceea).
4. In ziua urmatoare adaug numarul de lumanari necesar pentru a le completa pe cele care au fost aprinse anterior si nu s-au stins inca (adica cele care se mai afla in hash).

Cu toate ca solutia mi se pare destul de ok, am luat doar 70 de puncte cu incorect pe ultimul test !

Se garanteaza ca inaltimile lumanarilor sunt strict pozitive?

Cod:

rewind(fisier)

Repozitioneaza pointerul pe prima pozitie din fisier.

Exista vreun motiv pentru care citirea (din stdio, cu streamuri sau parsarea) nu intra in timp?

Craciun fericit !

Cele doua elemente alese din subset pentru care calculam suma se presupune ca sunt distincte?

Multumesc pentru aprecieri !

Felicitari pentru rezultatele extraordinare !
Sunteti cei mai buni !

Ca sa dai Compile/Build trebuie sa ai o sursa pe care sa o compilezi. Fa un proiect -> Creeaza o sursa in acel proiect -> Scrie "int main() { return 1; }" in sursa respectiva si apoi vei putea sa compilezi fara nicio problema.

Mult succes tuturor !

Look here.