infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2009 => Subiect creat de: Andrei Grigorean din Decembrie 14, 2008, 08:39:52



Titlul: Piese2
Scris de: Andrei Grigorean din Decembrie 14, 2008, 08:39:52
Aici se pot pune intrebari legate de problema Piese2 (http://infoarena.ro/problema/piese2) de la Runda 1 (http://infoarena.ro/algoritmiada-2009/runda-1) a concursului Algoritmiada 2009.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Piese2
Scris de: Florian Marcu din Decembrie 14, 2008, 09:06:32
Din cele 2*K numere de pe linia i a fisierului de intrare (i>1), primele K sunt pozitiile pieselor rosii, iar urmatoarele K pozitiile pieselor albastre?


Titlul: Răspuns: Piese2
Scris de: Andrei Grigorean din Decembrie 14, 2008, 09:08:02
NU.

Citat
La inceput se pozitioneaza piesele pe tabla astfel incat sa nu existe 2 piese pe aceeasi coloana, iar oricare 2 piese consecutive sa fie colorate distinct.


Titlul: Răspuns: Piese2
Scris de: Maria Stanciu din Decembrie 14, 2008, 09:11:17
Adica rosu, albastru, rosu... Dar cand spui sa nu fie doua piese pe aceeasi coloana, te referi sa nu fie in aceeasi pozitie, nu?


Titlul: Răspuns: Piese2
Scris de: Andrei Grigorean din Decembrie 14, 2008, 09:13:09
DA, nu vor exista doua piese in aceeasi pozitie.


Titlul: Răspuns: Piese2
Scris de: Andrei Grigorean din Decembrie 14, 2008, 10:05:23
Timpul alocat intrebarilor a expirat. Bafta in continuare!


Titlul: Răspuns: Piese2
Scris de: Oprescu Radu Constantin din Decembrie 14, 2008, 10:36:48
pt configuratia asta sa zicem n=11 0 R A 0 R 0 R A 0 A 0 ....eu zic k nu castiga nimeni ...ca ultimul A se va misca singur si nestingherit intre sfarsit si penultimul A.


Titlul: Răspuns: Piese2
Scris de: Oprescu Radu Constantin din Decembrie 14, 2008, 10:37:28
sau nu inteleg eu cum poate juca optim pe testul asta...


Titlul: Răspuns: Piese2
Scris de: Bogdan-Cristian Tataroiu din Decembrie 14, 2008, 10:43:06
In enunt scrie
Citat
oricare 2 piese consecutive sa fie colorate distinct


Titlul: Răspuns: Piese2
Scris de: FMI - Dan Moldovan din Decembrie 14, 2008, 13:24:04
Am luat numa 70 pe ea. Abia astept sa vad solutia.
Iarasi mi-au dat tzeapa personajele lu' Andrei  :P


Titlul: Răspuns: Piese2
Scris de: Bozianu Ana din Decembrie 14, 2008, 13:54:15
 ](*,) Am uitat sa pun \n dupa Aglaia si Miruna. Cand apar problemele la arhiva sa vad daca rezolvarea mea era corecta. Sau macar un hint de genul. Solutia are legatura cu paritatea sumei distantelor intre cate 2 piese consecutive?


Titlul: Răspuns: Piese2
Scris de: Airinei Adrian din Decembrie 14, 2008, 13:58:33
Da, are legatura