|
•dushmi
|
 |
« : Decembrie 27, 2012, 10:54:57 » |
|
Aici se pot pune întrebări legate de problema Placute de la Runda 11 a concursului Infoarena Monthly 2012. Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. |
|
|
|
« Ultima modificare: Decembrie 27, 2012, 11:19:37 de către Mihai-Alexandru Dusmanu »
|
Memorat
|
|
|
|
•andreifirst
Strain
Karma: 4
 Deconectat
Mesaje: 26
|
|
« Răspunde #1 : Decembrie 27, 2012, 11:11:57 » |
|
"Flamanzila nu va fura niciodata doi porci consecutivi care au aceeasi culoare a placutei"
Restrictia se refera la doi porci consecutivi ca si greutate sau ca si moment in care Flamanzila merge la furat?
|
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #2 : Decembrie 27, 2012, 11:13:10 » |
|
Ca si moment in care Flamanzila merge la furat.
|
|
|
|
|
Memorat
|
|
|
|
•andreifirst
Strain
Karma: 4
Deconectat
Mesaje: 26
|
|
« Răspunde #3 : Decembrie 27, 2012, 11:17:18 » |
|
Atunci de ce raspunsul este 12? El practic poate sa fure toti porcii in exemplul dat.
|
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #4 : Decembrie 27, 2012, 11:19:24 » |
|
NO COMMENT (scrie in enunt) De fiecare data cand va veni la furat, Flamanzila va fura cel mai gras porc pe care il va gasi in curtea lui Ionel, respectand conditia de mai sus. |
|
|
|
|
Memorat
|
|
|
|
•mihaipopa12
Client obisnuit
Karma: 74
Deconectat
Mesaje: 64
|
|
« Răspunde #5 : Decembrie 27, 2012, 11:24:52 » |
|
Pentru a se asigura ca Ionel nu observa lipsa porcilor, Flamanzila nu va fura niciodata doi porci consecutivi care au aceeasi culoare a placutei.
Consecutivi ca indici ai porcului sau Flamanzila nu va fura niciodata consecutiv doi porci care au aceeasi culoare a placutei?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #6 : Decembrie 27, 2012, 11:25:58 » |
|
Consecutiv doi porci care au aceeasi culoare a placutei - Nu ca indici ai porcilor.
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #7 : Decembrie 27, 2012, 11:33:42 » |
|
Daca am porcii cu urmatoarele culori: a, b, a. Se considera mutari valide sa iau primul "a", dupa "b", iar apoi ultimul "a" ?
|
|
|
|
|
Memorat
|
|
|
|
•RaduDo
Strain
Karma: 1
Deconectat
Mesaje: 16
|
|
« Răspunde #8 : Decembrie 27, 2012, 11:36:04 » |
|
Ideea enuntului e ca daca azi fura un porc de culoare x , maine nu mai are voie sa se fure de culoare x ?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #9 : Decembrie 27, 2012, 11:38:45 » |
|
@tzipleatud DA, mutarea "aba" este considerata corecta.
@RaduDo DA. Daca acum se fura un porc de culoare X, este interzis ca urmatorul porc furat sa fie tot de culoare X.
|
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #10 : Decembrie 27, 2012, 11:41:14 » |
|
Daca cei mai grasi doi porci sunt de culoare X, iar al treilea cel mai gras e de culoare Y, vor fi furati in ordinea X Y X sau hotul se va opri dupa primul X furat?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #11 : Decembrie 27, 2012, 11:42:07 » |
|
O sa ii fure in ordinea X, Y, X.
|
|
|
|
|
Memorat
|
|
|
|
•alexalghisi
Strain
Karma: 18
Deconectat
Mesaje: 47
|
|
« Răspunde #12 : Decembrie 27, 2012, 11:48:49 » |
|
Pai daca nu fura doi porci consecutivi pe exemplul dat : El nu fura prma data primul porc , apoi al doilea porc , apoi ultimul porc , iar apoi ramane de furat al 3lea porc , pe el de ce nu il ia ? |
|
|
|
|
Memorat
|
|
|
|
|
•dushmi
|
|
« Răspunde #13 : Decembrie 27, 2012, 11:50:24 » |
|
Consecutiv ca moment de timp.
|
|
|
|
|
Memorat
|
|
|
|
•Sanduleac_Vlad
Strain
Karma: -1
Deconectat
Mesaje: 3
|
|
« Răspunde #14 : Decembrie 27, 2012, 12:00:27 » |
|
Consecutiv ca moment de timp.
Atunci enuntul este incorect... ar trebui sa fie "doi porci consecutiv" nu "doi porci consecutivi" (ceea ce duce cu gandul la unul dupa altul ca indici....) |
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #15 : Decembrie 27, 2012, 12:05:06 » |
|
Am modificat enuntul. Prin "consecutivi", enuntul facea referire la lista de porci pe care Flamanzila ii fura.
|
|
|
|
|
Memorat
|
|
|
|
•costyv87
Strain
Karma: 8
Deconectat
Mesaje: 37
|
|
« Răspunde #16 : Decembrie 27, 2012, 13:12:51 » |
|
Pentru testul
3 2
4 1
3 2
5 1
Care este raspunsul ? 8?
|
|
|
|
|
Memorat
|
|
|
|
|
•Cristy94
|
|
« Răspunde #17 : Decembrie 27, 2012, 13:14:58 » |
|
Pentru testul
3 2
4 1
3 2
5 1
Care este raspunsul ? 8?
12. Ia mai intai porcul (5,1), dupa (3,2), dupa (4,1) 5+4+3 = 12. |
|
|
|
|
Memorat
|
|
|
|
•alexdmotoc
Strain
Karma: 0
Deconectat
Mesaje: 5
|
|
« Răspunde #18 : Decembrie 27, 2012, 13:29:10 » |
|
Ce se afiseaza pentru:
7 3
5 1
3 3
6 3
4 3
1 2
2 2
7 2
Multam fain!
|
|
|
|
|
Memorat
|
|
|
|
|
•Cristy94
|
|
« Răspunde #19 : Decembrie 27, 2012, 13:31:31 » |
|
Ce se afiseaza pentru:
7 3
5 1
3 3
6 3
4 3
1 2
2 2
7 2
Multam fain!
Mie imi da 28, nu stiu daca te mai ajuta acum dupa concurs :-" |
|
|
|
|
Memorat
|
|
|
|
|
|
•Mihai22e
Client obisnuit
Karma: 20
Deconectat
Mesaje: 74
|
|
« Răspunde #21 : Decembrie 27, 2012, 13:39:47 » |
|
Poate sa-mi explice si mie cineva ideea de la aceasta problema? Am stat tot timpul pe ea si n-am reusit sa-mi dau seama.  Multumesc anticipat! |
|
|
|
|
Memorat
|
|
|
|
•harababurel
Client obisnuit
Karma: 23
Deconectat
Mesaje: 62
|
|
« Răspunde #22 : Decembrie 27, 2012, 13:40:06 » |
|
cu un algoritm brut in o(n*k) am luat 2 tleuri. solutia tinea doar de optimizare?  |
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #23 : Decembrie 27, 2012, 13:41:06 » |
|
Nu vreau sa fiu rau, dar cred ca puteati sa dati la feedback cel mai mare test, cand am vazut ca intra fara probleme pe cele doua tese de feedback nici nu am mai stat sa verific, e urat sa iasa din timp pe ultimul test :-"  Cu o solutie neoptima eu luam TLE doar pe testul 9 (care a fost la feedback). |
|
|
|
|
Memorat
|
|
|
|
|
•scipianus
|
|
« Răspunde #24 : Decembrie 27, 2012, 13:45:59 » |
|
cu un algoritm brut in o(n*k) am luat 2 tleuri. solutia tinea doar de optimizare? Eu am facut-o in O(n*log k) cu heap si nu cred ca se poate optimiza brutul tau ca sa intre |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena