Soluții trimise

Rezumat problemă

game1

#2954

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

Prosoft@NT Piatra Neamț 2019

ID   Utilizator Problema Data încărcării Stare
Draguta Mihai (mihai4321) game1 07 Aprilie 2020, 13:14 Evaluare finalizată E.C
Stroe Ioana (Ioana_8) game1 05 Aprilie 2020, 20:48 Evaluare finalizată 100
Ioncioaia Calin (Ioncioaia_Calin) game1 27 Martie 2020, 23:39 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 15:25 Evaluare finalizată 100
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 15:16 Evaluare finalizată 50
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 15:10 Evaluare finalizată 50
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 14:04 Evaluare finalizată 50
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 14:03 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:28 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:28 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:28 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:28 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:28 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:27 Evaluare finalizată 0
Gresoiu Andrei (Andreo) game1 23 Martie 2020, 12:27 Evaluare finalizată 0
Nicolcea Gelu-Alexandru (PureIQ) game1 21 Martie 2020, 19:37 Evaluare finalizată 100
Nicolcea Gelu-Alexandru (PureIQ) game1 21 Martie 2020, 19:35 Evaluare finalizată 100
Nicolcea Gelu-Alexandru (PureIQ) game1 21 Martie 2020, 19:35 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:34 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:34 Evaluare finalizată E.C
testing . (stf_12) game1 21 Martie 2020, 19:32 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 19:32 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:31 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 19:25 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:24 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:24 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:23 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 19:22 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:21 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:19 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 19:12 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 19:11 Evaluare finalizată 100
testing . (stf_12) game1 21 Martie 2020, 19:10 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:10 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:07 Evaluare finalizată 10
testing . (stf_12) game1 21 Martie 2020, 19:06 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 19:05 Evaluare finalizată 10
testing . (stf_12) game1 21 Martie 2020, 19:04 Evaluare finalizată 20
testing . (stf_12) game1 21 Martie 2020, 19:04 Evaluare finalizată 20
testing . (stf_12) game1 21 Martie 2020, 19:04 Evaluare finalizată 60
testing . (stf_12) game1 21 Martie 2020, 18:52 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:52 Evaluare finalizată 10
testing . (stf_12) game1 21 Martie 2020, 18:48 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:45 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:45 Evaluare finalizată 20
testing . (stf_12) game1 21 Martie 2020, 18:34 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:33 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:32 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:31 Evaluare finalizată 50
testing . (stf_12) game1 21 Martie 2020, 18:31 Evaluare finalizată E.C
Du-te sus!