1549 Cartite

[•Teodor94]

Aici puteti discuta despre problema Cartite.

[•TudorM]

Cred ca in cazul primului exemplu raspunsul ar fi trebuit sa fie 4 2 2.
Later edit: Acum observ ca nu se mai pot trimite solutii...

[•tytus11]

de ce nu se pot trimite solutii la astea noi?

[•japjappedulap]

Nu adauga nimeni problemele de la OJI 2014 in arhiva? Is puse deja pe site...

[•tudorv96]

Cateva is deja gata. Ce se intampla cu restu?! Am inteles ca pana in iunie trebuiau puse pe site 

[•tudorv96]

In caz ca va intrebati de ce unele surse iau 90, 95 si nu suta:

"Cârtita doreste sa se plimbe prin toate galeriile de sub teren trecând o singura data prin fiecare, dar pentru acest lucru trebuie sa ajunga nevatamata mergând la suprafata terenului la un patratel de unde sa intre în sistemul de galerii."

Cateva surse (pana si oficiale) nu iau in considerare acest aspect si incep euler-ul din nodul 1. Pe testul 5 acest lucru este gresit, deoarece nodul 1 al galeriei este pazit de catre o vulpe.

Asadar am introdus in eval si cazul acesta particular pentru ca sa se respecte pe deplin cerinta (sa fie identic cu OJI unde s-au luat multe punctaje de 95)

[•ionut98]

exista ceva special la testul 16 (cu cerinta 2) ce nu am luat in considerare sau se poate sa nu fi luat in considerare

deja am considerat cazul ca un nod sa fie pazit de o vulpe si sa nu pot porni din el

[•Andreiii500]

@Ionut: Se pare ca si programul meu cedeaza pe testul #16. Ideea pe care am folosit-o implica alg. lui Lee si un ciclu eulerian. Am incercat sa afisez invers ciclul obtinut (care deja este pe dos), dar punctajul a fost tot de 95p.

[•Andreiii500]

Ok, am gasit cazul particular. Cartita poate fi deja asezata pe o galerie, ceea ce inseamna ca trebuie sa luam in considerare si punctul din care se incepe fill-ul...   

[•Vlad_lsc2008]

De ce afiseaza la evalaure "fisier de intrare corupt"?

[•klamathix]

E o greșeală în mesaj, de fapt este "fișier de ieșire corupt", ceea ce inseamna ca fisierul de iesire pe care il produce programul tau nu respecta formatul descris in enunt (lipsesc valori, sunt prea multe, etc.).

[•dorin31]

Se garanteaza ca exista solutie pentru cerinta 2?  

L.E.: Daca testul 16 tine de modificarea solutiei pentru cerinta 1, de ce la evaluator spune "Raspuns incorect la a doua cerinta!" ?