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
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
Gabriel Dolteanu (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
ATO the real one (ATO_junior) game1 11 Octombrie 2022, 16:27 Evaluare finalizată 100
ig eusebiumihaita (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
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
Ezaru Tudor (EzaruTudorAndrei) game1 22 Martie 2022, 04:37 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) game1 17 Martie 2022, 23:06 Evaluare finalizată 100
Seracovanu Edward (CuteNoob213) game1 17 Martie 2022, 17:06 Evaluare finalizată 100
Seracovanu Edward (CuteNoob213) game1 17 Martie 2022, 17:05 Evaluare finalizată E.C
Seracovanu Edward (CuteNoob213) game1 17 Martie 2022, 16:35 Evaluare finalizată E.C
Chițu Darius (Darius_C) game1 16 Martie 2022, 20:21 Evaluare finalizată 100
Neaună Madalin (nnmadalin) game1 16 Martie 2022, 11:36 Evaluare finalizată 0
Marian David (David8406) game1 10 Martie 2022, 15:23 Evaluare finalizată 100
Marian David (David8406) game1 10 Martie 2022, 15:06 Evaluare finalizată 0
Arsenoiu Iulian George (iulianarsenoiu) game1 07 Martie 2022, 13:09 Evaluare finalizată 100
Arsenoiu Iulian George (iulianarsenoiu) game1 07 Martie 2022, 12:59 Evaluare finalizată 70
Arsenoiu Iulian George (iulianarsenoiu) game1 07 Martie 2022, 12:41 Evaluare finalizată 40
Mitu Iustin (IustinMitu) game1 02 Martie 2022, 17:46 Evaluare finalizată E.C
Jefflo . (jeffflo) game1 10 Februarie 2022, 17:27 Evaluare finalizată 100
mititelu Matei (mateimititelu123) game1 31 Ianuarie 2022, 18:49 Evaluare finalizată 0
mititelu Matei (mateimititelu123) game1 31 Ianuarie 2022, 18:48 Evaluare finalizată 0
Best In Buzau (GoodbyeOlaroiu) game1 22 Ianuarie 2022, 05:41 Evaluare finalizată 100
Pintilea Narcis (Narcis44) game1 13 Ianuarie 2022, 12:19 Evaluare finalizată 100
Paul Laurentiu (Shader) game1 13 Ianuarie 2022, 08:48 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) game1 12 Ianuarie 2022, 21:21 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) game1 10 Octombrie 2021, 19:18 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) game1 10 Octombrie 2021, 19:18 Evaluare finalizată 0
Motanu Grivei (mafteiandreiiulian) game1 10 Octombrie 2021, 19:11 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) game1 10 Octombrie 2021, 19:11 Evaluare finalizată 0
Du-te sus!