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
Damoc Analisa (analisaDAMOC) game1 19 Octombrie 2020, 23:08 Evaluare finalizată 100
yollo john (t1i2b3i2) game1 13 Octombrie 2020, 18:07 Evaluare finalizată 100
Opera Gelu (Opera420) game1 25 Septembrie 2020, 14:14 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) game1 07 Septembrie 2020, 13:32 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) game1 30 August 2020, 13:32 Evaluare finalizată 100
Cyber Monster (cybermonster) game1 25 August 2020, 13:46 Evaluare finalizată 100
Lazar Mihnea (Luka1003) game1 12 August 2020, 23:54 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:16 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:16 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:15 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:15 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:15 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:14 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:14 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:12 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:12 Evaluare finalizată 0
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:12 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:11 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:11 Evaluare finalizată 60
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:08 Evaluare finalizată 60
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:04 Evaluare finalizată 60
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:03 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:02 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:01 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:01 Evaluare finalizată 60
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:01 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:00 Evaluare finalizată 10
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 18:00 Evaluare finalizată 10
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 17:59 Evaluare finalizată 50
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 17:59 Evaluare finalizată 60
Moldoveanu Traian Florian Alin (traianflorianalin) game1 27 Iulie 2020, 17:58 Evaluare finalizată 0
turbinca gabriel (turbinca_gabriel) game1 22 Iulie 2020, 21:48 Evaluare finalizată 100
turbinca gabriel (turbinca_gabriel) game1 22 Iulie 2020, 21:24 Evaluare finalizată 70
turbinca gabriel (turbinca_gabriel) game1 22 Iulie 2020, 20:52 Evaluare finalizată 60
turbinca gabriel (turbinca_gabriel) game1 22 Iulie 2020, 20:51 Evaluare finalizată 60
Louis Vuitton (LV) game1 02 Iulie 2020, 07:53 Evaluare finalizată 100
‎ ‎ (May_9th) game1 08 Iunie 2020, 17:58 Evaluare finalizată 100
Razvan Lozonschi (LozonschiRazvan) game1 04 Iunie 2020, 15:36 Evaluare finalizată 100
Cristescu Cristi (Vasilescu123) game1 04 Iunie 2020, 15:19 Evaluare finalizată 100
Razvan Lozonschi (LozonschiRazvan) game1 04 Iunie 2020, 15:03 Evaluare finalizată E.C
Soare Cristian-Constantin (CristianConstantinSoare) game1 14 Mai 2020, 13:55 Evaluare finalizată 100
Lucky l (CristianMacesan) game1 06 Mai 2020, 12:57 Evaluare finalizată 0
Lucky l (CristianMacesan) game1 06 Mai 2020, 12:57 Evaluare finalizată 0
Quintus Maximus (mquintus) game1 22 Aprilie 2020, 13:55 Evaluare finalizată 0
Stupariu Teodor (tmi) game1 14 Aprilie 2020, 11:30 Evaluare finalizată 0
Pislaru Luca (Luca_Pislaru) game1 12 Aprilie 2020, 20:14 Evaluare finalizată 100
Pislaru Luca (Luca_Pislaru) game1 12 Aprilie 2020, 18:27 Evaluare finalizată E.C
Draguta Mihai (mihai4321) game1 07 Aprilie 2020, 13:34 Evaluare finalizată 0
Draguta Mihai (mihai4321) game1 07 Aprilie 2020, 13:30 Evaluare finalizată 0
Draguta Mihai (mihai4321) game1 07 Aprilie 2020, 13:14 Evaluare finalizată E.C