infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Decembrie 14, 2008, 14:32:45



Titlul: 779 Piese2
Scris de: Andrei Grigorean din Decembrie 14, 2008, 14:32:45
Aici puteti discuta despre problema Piese2 (http://infoarena.ro/problema/piese2).


Titlul: Răspuns: 779 Piese2
Scris de: Tirca Bogdan din Decembrie 27, 2008, 22:50:48
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?


Titlul: Răspuns: 779 Piese2
Scris de: Bogdan-Cristian Tataroiu din Decembrie 27, 2008, 22:52:33
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. Prima piesa trebuie sa fie rosie.

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


Titlul: Răspuns: 779 Piese2
Scris de: Tirca Bogdan din Decembrie 27, 2008, 22:54:47
Aaaa mda nu prea citi cu atentie (scz).Si in legatura cu a 2 intrebare?


Titlul: Răspuns: 779 Piese2
Scris de: Andrei Grigorean din Decembrie 27, 2008, 23:03:50
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.


Titlul: Răspuns: 779 Piese2
Scris de: Tirca Bogdan din Decembrie 27, 2008, 23:09:53
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


Titlul: Răspuns: 779 Piese2
Scris de: Emanuel Cinca din Decembrie 27, 2008, 23:18:05
eu le-am luat alternativ... adica o piesa rosie, o piesa albastra... :)


Titlul: Răspuns: 779 Piese2
Scris de: Sima Cotizo din Decembrie 27, 2008, 23:20:45
Asta reiese si din textul problemei:

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. 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


Titlul: Răspuns: 779 Piese2
Scris de: Patcas Csaba din Decembrie 30, 2008, 08:19:24
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...


Titlul: Răspuns: 779 Piese2
Scris de: Andrici Cezar din Iunie 08, 2009, 15:56:42
Citat
Fetitele sunt foarte inteligente, asa ca el vor juca intotdeauna optim.

corect nu e el ci ele


Titlul: Răspuns: 779 Piese2
Scris de: Paul-Dan Baltescu din Iunie 08, 2009, 16:00:53
Am modificat.


Titlul: Răspuns: 779 Piese2
Scris de: Andrici Cezar din Iunie 08, 2009, 16:20:59
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 :D


Titlul: Răspuns: 779 Piese2
Scris de: Andrici Cezar din Iunie 08, 2009, 16:39:38
scz mi-am dat seama ca am gresit


Titlul: Răspuns: 779 Piese2
Scris de: George Marcus din Decembrie 05, 2010, 19:13:19
E exact ca la sah cu opozitia dintre regi (pentru cunoscatori :D)


Titlul: Răspuns: 779 Piese2
Scris de: Bejenariu Ionut Daniel din Ianuarie 03, 2016, 13:04:43
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 (http://www.infoarena.ro/job_detail/1560823)


Titlul: Răspuns: 779 Piese2
Scris de: Trasca Andrei din Martie 10, 2016, 12:02:34
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 (http://www.infoarena.ro/job_detail/1560823)

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