Probleme dragute la 11-12, dar au fost cam de totul sau nimic. In descriere s-a spus ca sunt de nivel de OJI, dar la OJI se pot lua si punctaje partiale.

la android cu back iei 40, dar s-au obtinut si punctaje de 20
la matperm2 cu brut in o(n*m*p) iei 30, cu o(n*m*log(p)) iei 70, dar s-au obtinut si punctaje de 10, 40, 80, 90

totul sau nimic?

in timpul concursului eu am scos la plagiat 100 de puncte cu un brut o(n^3) cu kill
faceam un hash (care sa ramana constant dupa translatie) pentru fiecare triunghi al caror tuturor muchii puteau fi obtinute prin translatia altor muchii.
si verificam daca existau 2 hashuri egale.

dar ideea din solutia oficiala mi se pare brilianta

f[-1]= 1 si toate cazurile tale particulare dispar
dar e o idee buna sa fie modificata restrictia in 1<=k<=10^9

Asa este, am luat 100p daca parcurg linie cu linie. Imi poti explica, te rog, care este diferenta?

matricile in c/c++ sunt retinute linie cu linie, iar cand pargurgi linie cu linie tu treci la elementul cu 1 poz in dreapta, dar coloana cu coloana sari vreo 1000 de elemente in cazul de fata.

cacheul e niste memorie care poate fi accesata rapid, iar tu cand accesezi un element al unui vector procesorul presupune ca o sa ai nevoie si de urmatoarele elemente si ti le baga in cache.

Mersi, asa este, alocam prea multa memorie si in plus parcurgeam matricea de 2 ori, in loc de o singura data. Dar la sursa asta ce este gresit: http://www.infoarena.ro/job_detail/965110?action=view-source ? Iau doar 70p desi folosesc doar matricea A si o parcurg o singura data 

tu parcurgi coloana cu coloana.
trebuie sa parcurgi linie cu linie ca sa nu spargi cache-ul.

Cred ca ar trebui marita un pic limita  . Am luat 100p doar cand am parsat, altfel iau doar 60p cu complexitate O(N+C^2+M).

merge fara parsare. tu aloci prea multa memorie si de-aia iesi din timp cred.

vezi ca poti sa tii S in A, avand in vedere ca nu mai folosesti A odata ce iti creezi S.

Eu personal ascult rock si heavy metal, cea mai tare formatie din ambele genuri : LINKIN PARK

da, eu am luat 100 cu dijkstra cu priority_queue.

zisesem mai devreme sa pui long long in loc de double, aparent merge mai prost, deci lasa double.

alta faza ar fi ca atunci cand ajungi la destinatie sa opresti dijkstra-ul si sa expandezi un nod doar o singura data.

Am trimis exact aceeasi rezolvare, dar cu doua afisari: una cu int-uri si una cu float-uri si am obtinut 40 puncte pt cea cu int-uri si 25 puncte cu cea cu float-uri. V-as recomanda sa faceti si pentru aceasta problema un evaluator care acorda punctaj pentru un test daca diferenta absoluta intre rezultatul dat de programul evaluat si cel oficial este mai mica sau egala cu 0.01.

Pai cam asta face verificatorul la problema asta.

nu, nu cred ca verificatorul face asta asa cum trebuie, chiar trebuie grija sa nu aproximezi.

de exemplu

Cod:

fout<<setprecision(2)<<fixed;
fout<<(double)sol*100/rn-0.005<<"\n";

ia 100 in timp ce

Cod:

fout<<setprecision(2)<<fixed;
fout<<(double)sol*100/rn<<"\n";

ia 75

deci daca aveti 75 de puncte si nu stiti de unde e, s-ar putea sa trebuiasca sa scadeti 0,005.

vedeti ca pe pagina http://infoarena.ro/problema/dictree la "scorul tau" arata tot timpul n/a.

vad ca nu modifica nimeni limita de timp.

pentru 100 de puncte sunt necesare si suficiente :
solutia in o(t*n^2*logn);
gcd cu scaderi repetate (ideea lui scipianus);
parsare a intregului fisier de intrare;
grija sa nu spargi cache-ul.

Pai si rezultatele de la clasele 5-9 si de la open o sa se puna cand se termina si concursul la clasele a 10-a si a 11-a,a 12-a?

Pai si ce?

pot exista 2 muchii intre 2 noduri x si y?

"Se aleg 2 litere c1 si c2. Se vor schimba toate aparitiile literei c1 din cod cu litera c2."

operatia este aplicabila pe primul cod numai?

Total:
1. Vlad Gavrila 455
2. Mihai Gheorghe 405
3. Serban Stan 400
4. Adrian Budau 395
5. Alexandru Murtaza 295
6. Daniel Anghel 270
7. Andrei Purice 245
8. Daniel Posdarascu 215
9. Radu Voroneanu 210
10. Adrian Craciun 190
11. Antoanela Siminiuc 170
12. Mihai Popa 155
13. Rares Buhai 155
14. Mihai Calancea 145
15. Ioan Petcu 135
16. Alexandru Velea 125
17. Cosmin Carabet 100
18. Mihai Dusmanu 85
19. Ciprian Olariu 80
20. Liana Tucar 55

Ziua 2:

Vlad Gavrila 255
Daniel Anghel 205
Mihai Gheorghe 200
Adrian Budau 195
Alexandru Murtaza 195
Serban Stan 190
Radu Voroneanu 180
Andrei Purice 145
Antoanela Siminiuc 130
Mihai Calancea 120
Mihai Popa 105
Alexandru Velea 90
Adrian Craciun 80
Daniel Posdarascu 60
Ciprian Olariu 45
Cosmin Carabet 45
Rares Buhai 45
Liana Tucar 40
Ioan Petcu 35
Mihai Dusmanu 10