Salut! E ceva ciudat la problema asta cu care eu, cel puțin, mi-am bătut capul ~ o oră. Citind cu streamuri, în C++, iau 75p, citind în C cu fscanf iau 100. Nu mi se pare corect ca departajarea să se facă în funcție de citire. Nu credeți că s-ar putea mări limita un pic ? Acum nu garantez că ce fac eu este chiar cel mai eficient posibil, dar am totuși O(n+m).

Iar s-a blocat evaluatorul. Se pare că de astăzi de la 14.

Votez pt 1, 3, 11 .

Ca sa verific k-ul as fi putut sa implementez de mai multe ori dijkstra (de 9 ori maxim, din moment ce k era intre 2<10) ... sau as fi putut sa construiesc muchiile treptat, pe baza celor vizitate anterior  .

Oricum, chiar si daca nu as fi verificat k-ul, sunt sigur ca ar fi obtinut >= 30 puncte.

Daca nu iei k-ul in considerare = 0 pct.

garantez si eu pt asta, ca asa am facut eu, nu l-am luat in considerare si ma asteptam sa prind ceva puncte, dar de unde...0.

a XI-a ceva ? Ati facut careva ? Eu la prima m-am incurcat la BT, nu am reusit sa-mi dau seama unde gresesc, iar la a doua...in cazul in care suma nu depindea de k, da  imi dadea bine, daca nu... In concluzie... zob

And again 

eu am windows 7 si merge fara probleme MinGw din OJIKit2.exe 

Intr-adevar se mai micsoreaza spatiul de memorie folosit, dar tot nu e suficient. Eu mai am inca o functie recursiva si pt afisare  

LE. Nu am reusit sub nicio forma recursiv, am luat 100 pana la urma, dar renuntand total la recursivitate.

Nu prea merge o implementare recursiva asemanatoare cu fillul nu ? Ca vad ca iau MLE rau de tot.

si inca e mort...

Btw...cand ne putem inscrie pt InfOnline si unde ?

o idee ar fi (desi se aseamana cu sistemul de taging) sa se imparta problemele in grupe pt fiecare clasa. Adica eu sa stiu sa caut probleme doar de la clasa a 10-a. Sa nu fiu nevoit sa iau arhiva la mana sa le caut.

abia asteptam noile implementari  

^^ mda acum am observat ca sunt 21, eu le luasem cu copy paste. Anyway nu-i problema, am luat 100 )))

la restrictii este chiar 2⁶³? sau 2 ³⁶ ca eu am folosit long long si mi-a intrat.

mie mi se pare ca ar cam fi 3 rezultatul, manual facand nu stiu cum obtineti 2. Ati putea scrie pasii de eliminare? Ca mie imi ramane la sfarsit sirul )))( care se transforma in ())( si apoi in ()() in total 3 operatii...unde gresesc?

1 sec

  mama cum mai luam 20 de pct in plus ... Oricum mi-am dat seama, ca nu e chiar corecta rezolvarea . Am sa o fac si cu stiva, dar nu mai am chef acum, nu e greu de loc....ce fraier am fost...

am vazut in solutia oficiala, ca se spuna ca o solutie buna este sa adaugi paranteze intr-o stiva (deschise) si cand vine una inchisa stergi una inchisa si una deschisa. La sfarsit vor ramane numai deschise, iar solutia este nr. acestora/2. Daca eu am numarat cate paranteza deschise, cate inchise si apoi am impartit diferenta la 2, ce e gresit? Sau care e diferenta intre solutia oficiala si asta? Sau macar aveti un contraxemplu ? Multumesc.

cati participa la runda finala ? Si cum se va desfasura aceasta?

rezultatul se incadreaza in long int?

ok multumesc, am sa ma apuc de ea maine, sau poimaine .

trebuie inclus neaparat valoarea maxima, adica raportarile sa creasca pana la valoarea maxima, si apoi sa scada? sau pur si simplu trebuie gasit nr. maxim de raportari. Eu as inclina spre var. nr 2. pt ca spre exemplu pt un fisier de intrare de forma

Max
val
val
val

nu cred ca ai cum sa introduci maximul in raportari. so?

Ce au asa de special testele 3 6 si 8 ? Ca vad ca iau doar 70 si iau WA pe astea 3 

Never mind....era doar un test pus unde nu trebuie  , acum iau 100 

cam greu, data trecuta am luat 100, de data asta...

perla 1 este vecina cu perla n ?