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
Babos Dávid (Babos) game1 13 Martie 2019, 15:46 Evaluare finalizată 60
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:45 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:45 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:44 Evaluare finalizată E.C
Babos Dávid (Babos) game1 13 Martie 2019, 15:42 Evaluare finalizată 30
Babos Dávid (Babos) game1 13 Martie 2019, 15:42 Evaluare finalizată 0
Babos Dávid (Babos) game1 13 Martie 2019, 15:41 Evaluare finalizată 30
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:37 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:31 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:31 Evaluare finalizată 0
Babos Dávid (Babos) game1 13 Martie 2019, 15:29 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:26 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:25 Evaluare finalizată 0
Haţegan Vlad (vhateg) game1 13 Martie 2019, 15:19 Evaluare finalizată 0
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:46 Evaluare finalizată 60
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:44 Evaluare finalizată 40
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:44 Evaluare finalizată 40
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:43 Evaluare finalizată 60
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:43 Evaluare finalizată 0
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 13:42 Evaluare finalizată 60
Szabo Zoltan (SzaboZoltan) game1 13 Martie 2019, 11:31 Evaluare finalizată 100
Țopa Robert (roberttopa) game1 13 Martie 2019, 05:34 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) game1 12 Martie 2019, 21:44 Evaluare finalizată 60
Tompea Viorel (tompeaviorel) game1 12 Martie 2019, 21:43 Evaluare finalizată 100
FRONE DRONE (frone) game1 12 Martie 2019, 14:59 Evaluare finalizată 100
FRONE DRONE (frone) game1 12 Martie 2019, 14:07 Evaluare finalizată 60
Raluca Sylvie (ralucasylvie) game1 12 Martie 2019, 13:48 Evaluare finalizată 100
Utilizator inexistent game1 11 Martie 2019, 21:20 Evaluare finalizată 0
Andrei Tudor (AndreiTudor03) game1 11 Martie 2019, 18:40 Evaluare finalizată 0
Cristescu Cristi (Vasilescu123) game1 11 Martie 2019, 18:31 Evaluare finalizată E.C
Moca Andrei (TREYWAY) game1 11 Martie 2019, 13:32 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) game1 11 Martie 2019, 12:42 Evaluare finalizată 100
Aspru Octavian (oaspru) game1 11 Martie 2019, 12:30 Evaluare finalizată 100
Indreias Mihai (Mihai0077) game1 11 Martie 2019, 11:48 Evaluare finalizată 0
Indreias Mihai (Mihai0077) game1 11 Martie 2019, 11:48 Evaluare finalizată 0
Simos Vasilis (simosvasilis) game1 11 Martie 2019, 11:18 Evaluare finalizată 100
Simos Vasilis (simosvasilis) game1 11 Martie 2019, 11:18 Evaluare finalizată 100
Simos Vasilis (simosvasilis) game1 11 Martie 2019, 11:08 Evaluare finalizată 10
Simos Vasilis (simosvasilis) game1 11 Martie 2019, 10:39 Evaluare finalizată 0
POPESCU ANDREI (andreip99) game1 11 Martie 2019, 09:41 Evaluare finalizată 100
✔️ Popa Adrian (a53) game1 11 Martie 2019, 08:52 Evaluare finalizată 100
✔️ Popa Adrian (a53) game1 11 Martie 2019, 08:35 Evaluare finalizată 0
Andrei Visalon (Prekzursil) game1 11 Martie 2019, 02:53 Evaluare finalizată E.C
Pracsiu Dan (dnprx) game1 10 Martie 2019, 20:23 Evaluare finalizată 100
Du-te sus!