#2954
A și B participă la un joc cu următoarele reguli:
n
mai mare decât 1
;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;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 | ||
---|---|---|---|---|---|---|
game1 | 12 Mai 2021, 18:04 | Evaluare finalizată | 100 | |||
game1 | 23 Aprilie 2021, 15:54 | Evaluare finalizată | 100 | |||
game1 | 03 Aprilie 2021, 21:05 | Evaluare finalizată | 0 | |||
game1 | 03 Aprilie 2021, 21:05 | Evaluare finalizată | 0 | |||
game1 | 02 Aprilie 2021, 21:23 | Evaluare finalizată | 0 | |||
game1 | 01 Aprilie 2021, 18:37 | Evaluare finalizată | 100 | |||
game1 | 01 Aprilie 2021, 18:18 | Evaluare finalizată | 0 | |||
game1 | 31 Martie 2021, 21:04 | Evaluare finalizată | 60 | |||
game1 | 31 Martie 2021, 21:03 | Evaluare finalizată | 0 | |||
game1 | 30 Martie 2021, 10:26 | Evaluare finalizată | 40 | |||
game1 | 30 Martie 2021, 09:51 | Evaluare finalizată | E.C | |||
game1 | 23 Martie 2021, 23:36 | Evaluare finalizată | 10 | |||
game1 | 19 Martie 2021, 15:05 | Evaluare finalizată | 100 | |||
game1 | 19 Martie 2021, 15:05 | Evaluare finalizată | 50 | |||
game1 | 19 Martie 2021, 08:39 | Evaluare finalizată | 100 | |||
game1 | 18 Martie 2021, 12:27 | Evaluare finalizată | 100 | |||
game1 | 18 Martie 2021, 12:25 | Evaluare finalizată | 70 | |||
game1 | 18 Martie 2021, 12:20 | Evaluare finalizată | 0 | |||
game1 | 18 Martie 2021, 12:01 | Evaluare finalizată | 0 | |||
game1 | 18 Martie 2021, 12:00 | Evaluare finalizată | 0 | |||
game1 | 18 Martie 2021, 11:57 | Evaluare finalizată | 0 | |||
game1 | 18 Martie 2021, 11:51 | Evaluare finalizată | 0 | |||
game1 | 16 Martie 2021, 19:07 | Evaluare finalizată | 100 | |||
game1 | 11 Martie 2021, 12:33 | Evaluare finalizată | 0 | |||
game1 | 24 Ianuarie 2021, 00:50 | Evaluare finalizată | 60 | |||
game1 | 24 Ianuarie 2021, 00:49 | Evaluare finalizată | 60 | |||
game1 | 15 Ianuarie 2021, 14:17 | Evaluare finalizată | 100 | |||
game1 | 11 Ianuarie 2021, 17:35 | Evaluare finalizată | 100 | |||
game1 | 07 Ianuarie 2021, 11:32 | Evaluare finalizată | 100 | |||
game1 | 06 Ianuarie 2021, 06:20 | Evaluare finalizată | 100 | |||
game1 | 10 Decembrie 2020, 15:27 | Evaluare finalizată | 100 | |||
game1 | 10 Decembrie 2020, 14:02 | Evaluare finalizată | 50 | |||
game1 | 10 Decembrie 2020, 12:55 | Evaluare finalizată | 50 | |||
game1 | 10 Decembrie 2020, 12:54 | Evaluare finalizată | 50 | |||
game1 | 10 Decembrie 2020, 12:53 | Evaluare finalizată | 50 | |||
game1 | 10 Decembrie 2020, 12:52 | Evaluare finalizată | 50 | |||
game1 | 10 Decembrie 2020, 12:38 | Evaluare finalizată | 0 | |||
game1 | 10 Decembrie 2020, 12:35 | Evaluare finalizată | 0 | |||
game1 | 02 Decembrie 2020, 09:17 | Evaluare finalizată | 40 | |||
game1 | 02 Decembrie 2020, 09:07 | Evaluare finalizată | 0 | |||
game1 | 22 Noiembrie 2020, 14:40 | Evaluare finalizată | 100 | |||
game1 | 14 Noiembrie 2020, 00:23 | Evaluare finalizată | 100 | |||
game1 | 13 Noiembrie 2020, 20:11 | Evaluare finalizată | 100 | |||
game1 | 12 Noiembrie 2020, 09:19 | Evaluare finalizată | 100 | |||
game1 | 12 Noiembrie 2020, 09:15 | Evaluare finalizată | 100 | |||
game1 | 12 Noiembrie 2020, 09:09 | Evaluare finalizată | 100 | |||
game1 | 10 Noiembrie 2020, 10:01 | Evaluare finalizată | 100 | |||
game1 | 09 Noiembrie 2020, 20:44 | Evaluare finalizată | E.C | |||
game1 | 06 Noiembrie 2020, 23:14 | Evaluare finalizată | 100 | |||
game1 | 06 Noiembrie 2020, 22:17 | Evaluare finalizată | 100 |