|
Titlul: [.campion]Numai mie mi se intampla ? Scris de: Costinnel din Ianuarie 08, 2013, 13:01:18 Salut.
Este o problema pe .campion , care imi da batai de cap ](*,) , si-anume "police" : http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=369 E vorba despre a determina toate ciclurile disjuncte, lucru pe care l-am rezolvat folosind parcurgerea DF.Observati fraza " În cazul în care exista mai multe solutii, se va furniza una singura.". So, algoritmul meu determina pt datele din exemplu : 4 1 3 2 1 1 4 3 2 1 2 4 3 2 5 7 6 5 Acestea sunt , in esenta, exact aceleasi cicluri de pe site. Si cand dau sa evalueze .... "Street that does not exist.", pam-pam.Da, mesajul e pentru datele din exemplu si pentru alte 5 teste. Asta nu e prima data cand evaluatorul imi joaca feste mi s-a mai intamplat si culmea, exact la probleme cu solutii multiple :'(. E ceva care-mi scapa? Voi vi s-a intamplat ? Titlul: Răspuns: [.campion]Numai mie mi se intampla ? Scris de: Sorin Rita din Ianuarie 08, 2013, 21:02:41 Poate n-are evaluator si compara fisierul .in cu cel .out doar. Tin minte ca mi s-a intamplat si mie la o problema. Poate merge daca incerci sa le afisezi crescator, asa par acolo. Adica daca din solutie fac parte muchiile 1 2 si 1 3 afiseaza mai intai pe 1 2.
Titlul: Răspuns: [.campion]Numai mie mi se intampla ? Scris de: Andrei Grigorean din Ianuarie 09, 2013, 13:14:33 Posteaza sursa :)
ideone.com Titlul: Răspuns: [.campion]Numai mie mi se intampla ? Scris de: Costinnel din Ianuarie 09, 2013, 15:36:07 @wefgef
E aceasta : http://ideone.com/oWAIye |