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
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 16:27 Evaluare finalizată 100
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 16:27 Evaluare finalizată E.C
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 16:20 Evaluare finalizată 100
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 16:19 Evaluare finalizată E.C
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 14:43 Evaluare finalizată 0
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 14:41 Evaluare finalizată 0
MArinescu Vlad Stefan (Marinescu_Vlad) game1 26 Februarie 2024, 14:40 Evaluare finalizată 0
Prof C.N. "Spiru Haret" (flaviusboian) game1 10 Ianuarie 2024, 08:41 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) game1 29 Decembrie 2023, 20:12 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) game1 06 Decembrie 2023, 13:12 Evaluare finalizată 100
Mirea Luca (petreluca) game1 04 Noiembrie 2023, 16:23 Evaluare finalizată 100
Mirea Luca (petreluca) game1 04 Noiembrie 2023, 16:22 Evaluare finalizată 0
Adrian Statescu (thinkphp) game1 22 Iunie 2023, 13:06 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) game1 03 Iunie 2023, 08:01 Evaluare finalizată 0
Tarziu Adrian (Adrian_Tarziu) game1 03 Iunie 2023, 08:01 Evaluare finalizată E.C
Alexandru Bretan (Alexandru_Bretan) game1 15 Martie 2023, 09:10 Evaluare finalizată 100
Pughiuc Mihai (Pughiuc_Mihai) game1 04 Martie 2023, 22:53 Evaluare finalizată 10
petru jaluba (JalubaPetru) game1 04 Martie 2023, 22:52 Evaluare finalizată 0
petru jaluba (JalubaPetru) game1 04 Martie 2023, 22:34 Evaluare finalizată 0
petru jaluba (JalubaPetru) game1 04 Martie 2023, 22:33 Evaluare finalizată 0
petru jaluba (JalubaPetru) game1 04 Martie 2023, 22:16 Evaluare finalizată 0
petru jaluba (JalubaPetru) game1 04 Martie 2023, 22:09 Evaluare finalizată 10
Turcu Andrei (and_) game1 19 Februarie 2023, 16:39 Evaluare finalizată E.C
Prodan Razvan (razvanprodan) game1 10 Februarie 2023, 10:39 Evaluare finalizată 0
Prodan Razvan (razvanprodan) game1 09 Februarie 2023, 21:00 Evaluare finalizată 0
Prodan Razvan (razvanprodan) game1 09 Februarie 2023, 20:24 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) game1 07 Februarie 2023, 22:25 Evaluare finalizată E.C
Molodet Daniel (molodetdaniel) game1 06 Februarie 2023, 14:37 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) game1 05 Februarie 2023, 12:35 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) game1 05 Februarie 2023, 12:35 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) game1 05 Februarie 2023, 12:20 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) game1 05 Februarie 2023, 12:19 Evaluare finalizată 0
Draguta Mihai (Draguta_Mihai) game1 01 Februarie 2023, 17:53 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) game1 02 Ianuarie 2023, 19:47 Evaluare finalizată 100
Toncea Andrei (andrei170) game1 22 Decembrie 2022, 20:59 Evaluare finalizată 100
Benchea Matei (matei__b) game1 01 Decembrie 2022, 21:18 Evaluare finalizată 100
Benchea Matei (matei__b) game1 01 Decembrie 2022, 21:12 Evaluare finalizată 20
Tanasă George (gogoki04) game1 13 Octombrie 2022, 16:37 Evaluare finalizată 100
just Alex (ATO_junior) game1 11 Octombrie 2022, 16:27 Evaluare finalizată 100
ig sebimihai07 (limonada07) game1 10 Octombrie 2022, 22:30 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) game1 17 Septembrie 2022, 08:37 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) game1 15 Septembrie 2022, 08:56 Evaluare finalizată 100
Sala Darius (sala_boss) game1 06 Septembrie 2022, 14:59 Evaluare finalizată 100
Lucuta Luca (lucalucuta) game1 21 Iunie 2022, 21:26 Evaluare finalizată 100
Vata Stefan (vatastefan) game1 21 Mai 2022, 11:54 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) game1 19 Mai 2022, 20:19 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) game1 18 Mai 2022, 19:58 Evaluare finalizată 100
neagoe eugen (eneagoe) game1 19 Aprilie 2022, 15:19 Evaluare finalizată 100
Antonie Soptica (antonie_soptica) game1 10 Aprilie 2022, 19:47 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) game1 22 Martie 2022, 05:11 Evaluare finalizată 100