Soluții trimise

Rezumat problemă

#2954 game1

A și B participă la un joc cu următoarele reguli:

  • întotdeauna începe jucătorul A;
  • el primește un număr natural n mai mare decât 1;
  • jucătorul care este la mutare poate să scadă 1 din număr, sau să îl împartă la 2 (rezultatul fiind partea întreagă a împărțirii), apoi acest număr este dat adversarului, care va proceda la fel;
  • jocul se va termina atunci când un jucător a ajuns la numărul 1.

Avem două tipuri de joc, în funcție de cum se termină:
1. Câștigă cel care primește de la adversar numărul 1;
2. Pierde cel care primește de la adversar numărul 1.

Un meci este format din mai multe game-uri consecutive, toate fiind de același tip. Vom considera, că cei doi jucători cunosc acest principiu înainte de începerea meciului și că vor juca optim de fiecare dată. De exemplu, dacă jocul este de tipul 1 (câștigă cel care primește 1) și game-ul începe cu valoarea n = 4, atunci A va câștiga, pentru că împarte la 2, iar B indiferent că scade 1 sau împarte la 2, îi va da lui A numărul 1, deci A va câștiga.
Dacă jocul este de tipul 2 și game-ul începe cu valoarea n = 4, atunci A va pierde, pentru că indiferent că scade 1 și îi dă lui B numărul 3, sau împarte la 2 și îi dă lui B numărul 2, B va împărți acest număr la 2 (3 / 2 = 1, 2 / 2 = 1) și îi va da lui A numărul 1, deci A va pierde.

Cunoscând tipul T al jocului, numărul G al game-urilor, respectiv valoarea de pornire pentru fiecare game, să se răspundă pentru fiecare caz în parte, dacă jucătorul A va câștiga (1) sau va pierde (0).

ID   Utilizator Problema Data încărcării Stare
Diaconu Alexandru Codrut (diaconu_alex) game1 12 Mai 2021, 18:04 Evaluare finalizată 100
NU NU (ciorbel) game1 23 Aprilie 2021, 15:54 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) game1 03 Aprilie 2021, 21:05 Evaluare finalizată 0
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) game1 03 Aprilie 2021, 21:05 Evaluare finalizată 0
PUICA ANDREI (hacker2017) game1 02 Aprilie 2021, 21:23 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) game1 01 Aprilie 2021, 18:37 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) game1 01 Aprilie 2021, 18:18 Evaluare finalizată 0
Zarafiu Mihai (cyg_mihaiz) game1 31 Martie 2021, 21:04 Evaluare finalizată 60
Zarafiu Mihai (cyg_mihaiz) game1 31 Martie 2021, 21:03 Evaluare finalizată 0
Liviu Cristian (Liviu23Cristian) game1 30 Martie 2021, 10:26 Evaluare finalizată 40
Ivan Dragos (cyg_dragos10) game1 30 Martie 2021, 09:51 Evaluare finalizată E.C
oprea rares (Gargantuan) game1 23 Martie 2021, 23:36 Evaluare finalizată 10
Predescu Sebastian Ion (SebastianPredescuIon) game1 19 Martie 2021, 15:05 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) game1 19 Martie 2021, 15:05 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 19 Martie 2021, 08:39 Evaluare finalizată 100
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 12:27 Evaluare finalizată 100
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 12:25 Evaluare finalizată 70
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 12:20 Evaluare finalizată 0
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 12:01 Evaluare finalizată 0
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 12:00 Evaluare finalizată 0
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 11:57 Evaluare finalizată 0
Manta Mihai (Manta_Mihai) game1 18 Martie 2021, 11:51 Evaluare finalizată 0
Liviu Cristian (Liviu23Cristian) game1 16 Martie 2021, 19:07 Evaluare finalizată 100
Mic Narcis (Narcis44) game1 11 Martie 2021, 12:33 Evaluare finalizată 0
Cozma Tiberiu-Stefan (TibiNyte) game1 24 Ianuarie 2021, 00:50 Evaluare finalizată 60
Cozma Tiberiu-Stefan (TibiNyte) game1 24 Ianuarie 2021, 00:49 Evaluare finalizată 60
Aruxandei Matei - Stefan (MateiStefan) game1 15 Ianuarie 2021, 14:17 Evaluare finalizată 100
B & B (BandB) game1 11 Ianuarie 2021, 17:35 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) game1 07 Ianuarie 2021, 11:32 Evaluare finalizată 100
Andrei Stefan (500_IQ) game1 06 Ianuarie 2021, 06:20 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 15:27 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 14:02 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:55 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:54 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:53 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:52 Evaluare finalizată 50
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:38 Evaluare finalizată 0
Gheorghies Alexandru (andu2006) game1 10 Decembrie 2020, 12:35 Evaluare finalizată 0
Cozma Tiberiu-Stefan (TibiNyte) game1 02 Decembrie 2020, 09:17 Evaluare finalizată 40
Cozma Tiberiu-Stefan (TibiNyte) game1 02 Decembrie 2020, 09:07 Evaluare finalizată 0
this is (the_beginning) game1 22 Noiembrie 2020, 14:40 Evaluare finalizată 100
Sarbu Dragos (DragosSarbu) game1 14 Noiembrie 2020, 00:23 Evaluare finalizată 100
ALEXANDRU NORINA-STEFANIA (Norina07) game1 13 Noiembrie 2020, 20:11 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) game1 12 Noiembrie 2020, 09:19 Evaluare finalizată 100
Sofronea Georgian (georgiansofronea74) game1 12 Noiembrie 2020, 09:15 Evaluare finalizată 100
Bogos Andrei (bogosanu) game1 12 Noiembrie 2020, 09:09 Evaluare finalizată 100
HORATIU OPREA (Horatiu) game1 10 Noiembrie 2020, 10:01 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) game1 09 Noiembrie 2020, 20:44 Evaluare finalizată E.C
Puiu Alexandra (a_puiu) game1 06 Noiembrie 2020, 23:14 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) game1 06 Noiembrie 2020, 22:17 Evaluare finalizată 100