|
Titlul: 1549 Cartite Scris de: Teodor Plop din Mai 23, 2014, 11:03:23 Aici puteti discuta despre problema Cartite (http://infoarena.ro/problema/cartite).
Titlul: Răspuns: 1549 Cartite Scris de: Tudor Moldovanu din Septembrie 03, 2014, 13:30:10 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... Titlul: Răspuns: 1549 Cartite Scris de: Trifon Titus din Decembrie 03, 2014, 18:10:11 de ce nu se pot trimite solutii la astea noi? #-o
Titlul: Răspuns: 1549 Cartite Scris de: Potra Vlad din Ianuarie 19, 2015, 17:12:28 Nu adauga nimeni problemele de la OJI 2014 in arhiva? Is puse deja pe site...
Titlul: Răspuns: 1549 Cartite Scris de: Tudor Varan din Februarie 16, 2015, 23:05:43 Cateva is deja gata. Ce se intampla cu restu?! Am inteles ca pana in iunie trebuiau puse pe site :readthis:
Titlul: Răspuns: 1549 Cartite Scris de: Tudor Varan din Aprilie 12, 2015, 10:55:29 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) Titlul: Răspuns: 1549 Cartite Scris de: Bejenariu Ionut Daniel din Noiembrie 12, 2015, 20:11:58 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 Titlul: Răspuns: 1549 Cartite Scris de: Andrei din Noiembrie 15, 2015, 10:35:16 @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.
Titlul: Răspuns: 1549 Cartite Scris de: Andrei din Noiembrie 15, 2015, 14:08:17 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... :aha:
Titlul: Răspuns: 1549 Cartite Scris de: Lungu Vlad din Decembrie 03, 2015, 18:48:57 De ce afiseaza la evalaure "fisier de intrare corupt"?
Titlul: Răspuns: 1549 Cartite Scris de: Mihai Calancea din Decembrie 03, 2015, 20:43:33 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.).
Titlul: Răspuns: 1549 Cartite Scris de: Geman Dorin Andrei din Februarie 29, 2016, 23:10:01 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!" ? |