Am pus in exemplu un test mai cuprinzator.

S-au pus deja.

Hint: bfs.

Rezultatele se vor afisa in aproximativ  jumatate de ora.

NU

Poate face asta dar ar insemna ca pierde si nu ar juca optim.

Toti peretii cu un capat in 2 isi vor schimba sensul, indiferent de orientare.

Abu este obligat sa faca de fiecare data o miscare, daca nu poate, pierde.

DA, pot exista pereti x y si y x, dupa cum se poate observa in exemplu.

Pot exista mai multi pereti intre doua camere

Abu este obligat sa faca de fiecare data o miscare, daca nu poate, pierde.

Abu a obtinut in calatoriile lui T harti dintre care una sigur corespunde castelului, dar nefiind sigur care dintre ele , el va roaga sa-i spuneti pentru fiecare daca este posibil sa-si salveze printesa, presupunand ca maleficul Rainbowdash nu-si greseste miscarile.

Parametrii x si y pot fi si egali?

DA

Cred ca e gresit exemplul. Se spune in enunt ca avem camerele numerotate de la 0 la N - 1, iar in exemplu exista perete de la camera 3(N = 3) la camera 2.

NO COMMENT

@Andrei
Solutia ta nu e O(NlogN + M^3)?
Solutia oficiala are complexitatea O(N + M^3) pentru ca imi precalculez inversele modulare in O(N).

S-a dat reevaluare la problema sau in timpul concursului au fost evaluatele doar pe feedback? Si daca s-a dat reevaluare, ce s-a modificat?

Am mai grupat niste teste pentru ca brute-ul lua prea multe puncte.

Numerele sunt < 2³¹ deci intra si pe int.

Comisia stiintifica a hotarat sa va mai dea un test la feedback.

@Darius
DA

NU,
Am adaugat:

-1337 ≤ Z ≤ 2000800000

@roots
Vezi :

@tzipleatud
Citat
Pentru cerinta a 2-a, daca exista mai multe intervale cu Z maxim, care nu se suprapun, se pot lua toate?
DA

@S7012MY
NU

@Buhai
Limita a fost modificata, era asa de la o versiune anterioara a problemei, imi cer scuze pentru inconvenientele cauzate.

@andreifirst

astfel incat acestea sa nu se suprapuna in nici-un punct

intervalele fiind inchise  ( [x, y] ),  se considera ca se suprapun.

@vendetta & Challenge
Z incape in int, de asemenea pot exista mai multe intervale cu acelasi z.

@tzipleatud

Pentru cerinta a 2-a, daca exista mai multe intervale cu Z maxim, care nu se suprapun, se pot lua toate?

DA

1) NU
2) DA
3) DA
4) DA

Eu am citit in clasa a 5-a solutia si am inteles totul perfect.