779 Piese2

[•wefgef]

Aici puteti discuta despre problema Piese2.

[•Bogdan_tmm]

ce inseeamna mai exact optim? Eu asa as juca iar dupa mine nu se va mai termina jocul ...
000000000000000
000100100200200
000100012000200
000100120000200
000101200000200
001001200002000
000101200020000
001001200200000
000101202000000
001001200200000
Si in fisieru de intrare cum sunt date testele?
2*k adik 1 pozitie miruna a 2 aglaia(sau cum ii zice) a 3 miruna a 4  ag...
sau primele k miruna si urmatoarele k ag?

[•bogdan2412]

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. Prima piesa trebuie sa fie rosie.

Nu poti sa ai 1...1...2...2, numai 1...2...1...2...

[•Bogdan_tmm]

Aaaa mda nu prea citi cu atentie (scz).Si in legatura cu a 2 intrebare?

[•wefgef]

In legatura cu ce inseamna sa joci optim, tocmai asta e ideea din spatele rezolvarii. Daca nu vrei sa te gandesti singur, poti consulta articolul cu solutii.

[•Bogdan_tmm]

Nu la intrebarea aia ma refeream:D.Ci la cum sunt date pozitiile in fisieru de intrare
prima miruna a 2 aglaia a 3 miruna a 4 aglaia....
sau primele k miruna si ultimele k aglaia

[•c_e_manu]

eu le-am luat alternativ... adica o piesa rosie, o piesa albastra...

[•sima_cotizo]

Asta reiese si din textul problemei:

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. Prima piesa trebuie sa fie rosie.
...
Urmatoarele T linii vor contine cate 2 * K numere naturale. Acestea vor fi distince si se vor da in ordine crescatoare. Ele vor reprezenta pozitiile initiale ale pieselor

[•SleepyOverlord]

Nu stiu daca sunt destul de puternice testele, eu n-am fost atent, si le-am luat primele k ca piesele primului jucator si am luat 100 si asa...

[•andrici_cezar]

Fetitele sunt foarte inteligente, asa ca el vor juca intotdeauna optim.

corect nu e el ci ele

[•pauldb]

Am modificat.

[•andrici_cezar]

am citit solutia dar nu mi se pare foarte buna

pentru

1 7 2
1 3 5 7

raspunsul este Aglaia

iar in articol zice ca ar castiga Miruna

R-A-R-A (cum arata piesele la inceput)
-R-AR-A (Miruna muta pe 2, iar Aglaia pe 4)
--RARA- (Miruna muta pe 3, iar Aglaia pe 6)
-RA-RA- (Miruna muta pe 2, iar Aglaia pe 3)
RA--RA- (Miruna muta pe 1, iar Aglaia pe 2)
RA-RA-- (Miruna muta pe 4, iar Aglaia pe 5)
RARA--- (Miruna muta pe 3, iar Aglaia pe 4)

iar Miruna nu mai poate muta

Daca nu e asa va rog sa imi aratati cum ar juca optim

[•andrici_cezar]

scz mi-am dat seama ca am gresit

[•PlayLikeNeverB4]

E exact ca la sah cu opozitia dintre regi (pentru cunoscatori )

[•ionut98]

Salut!

Imi poate spune cineva ce fac gresit de iau 90 de puncte sau ce caz ratez la testul 2 am vazut ca sunt si altii care au avut probleme cu testul acesta!

http://www.infoarena.ro/job_detail/1560823

[•TrascaAndrei]

1) Dimensiunea tablei de joc ajuta la ceva? Eu nu am folosit-o.


2)

Salut!

Imi poate spune cineva ce fac gresit de iau 90 de puncte sau ce caz ratez la testul 2 am vazut ca sunt si altii care au avut probleme cu testul acesta!

http://www.infoarena.ro/job_detail/1560823

La sum aduni y-x+1. Nu e nevoie sa faci de fiecare data %2.