Piese2

[•wefgef]

Aici se pot pune intrebari legate de problema Piese2 de la 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.

[•Florian]

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?

[•wefgef]

NU.

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.

[•sigrid]

Adica rosu, albastru, rosu... Dar cand spui sa nu fie doua piese pe aceeasi coloana, te referi sa nu fie in aceeasi pozitie, nu?

[•wefgef]

DA, nu vor exista doua piese in aceeasi pozitie.

[•wefgef]

Timpul alocat intrebarilor a expirat. Bafta in continuare!

[•runnaway90]

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.

[•runnaway90]

sau nu inteleg eu cum poate juca optim pe testul asta...

[•bogdan2412]

In enunt scrie

oricare 2 piese consecutive sa fie colorate distinct

[•MDan]

Am luat numa 70 pe ea. Abia astept sa vad solutia.
Iarasi mi-au dat tzeapa personajele lu' Andrei 

[•anna_bozianu]

  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?

[•astronomy]

Da, are legatura