Soluții trimise

Rezumat problemă

#1765 Cutie

După ce au vizitat toate obiectivele turistice din municipiul Iaşi, Ioana şi Maria au inventat un joc.

Ele au la dispoziţie un număr de n cutii aranjate în linie dreaptă, numerotate în ordine de la 1 la n, şi un număr de m bile ce pot fi aşezate în unele dintre aceste cutii. Unele cutii sunt deteriorate, astfel că bilele dispar dacă sunt puse în acele cutii.

O mutare constă în alegerea unei bile şi poziţionarea ei în una din cutiile învecinate (precedenta sau următoarea ). Bilele pot fi mutate după următoarea regulă: când o bilă a fost mutată pentru prima dată într-o anumită direcţie, atunci bila îşi păstrează direcţia de deplasare la următoarele mutări (de exemplu, dacă o bilă a fost mutată pentru prima dată spre stânga atunci orice mutări ulterioare ale acestei bile se pot face doar spre stânga).

Jocul se termină atunci când nici un jucător nu mai poate face nici o mutare. Pierde primul jucător care nu mai poate face nici o mutare. Fetele joacă un număr de T astfel de jocuri. Ştiind că Ioana este prima care face o mutare, iar apoi fetele mută alternativ, se cere să se stabilească pentru fiecare din cele T jocuri dacă ea are sau nu o strategie sigură de câştig.

ONI 2012, Clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:27 Evaluare finalizată 10
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:27 Evaluare finalizată 20
Dumitrescu Ana (myrra678) Cutie 22 Aprilie 2024, 18:26 Evaluare finalizată 10
Panduru Raul-Stefan (Rawl_72) Cutie 15 Aprilie 2024, 19:52 Evaluare finalizată E.C
Negret Bianca (Bianca2507) Cutie 12 Aprilie 2024, 17:29 Evaluare finalizată 100
Negret Bianca (Bianca2507) Cutie 12 Aprilie 2024, 17:27 Evaluare finalizată 40
Raileanu Alexandru (AlexandruR2008) Cutie 04 Aprilie 2024, 07:16 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Cutie 30 Decembrie 2023, 16:14 Evaluare finalizată 100
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:12 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:11 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:11 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 16:00 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:35 Evaluare finalizată 20
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:21 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:18 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 30 Decembrie 2023, 15:15 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:25 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:16 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 20:12 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:59 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:57 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:52 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:43 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:26 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 29 Decembrie 2023, 19:24 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 22:06 Evaluare finalizată 100
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:59 Evaluare finalizată 50
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:55 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:53 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:52 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:51 Evaluare finalizată 0
Moldovan Laura (laura2019) Cutie 20 Decembrie 2023, 21:50 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Cutie 11 Decembrie 2023, 12:02 Evaluare finalizată 100
Goran Seby (SebY1305) Cutie 02 Decembrie 2023, 14:16 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Cutie 20 Septembrie 2023, 20:31 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 19:40 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 19:04 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:59 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:57 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:56 Evaluare finalizată 10
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 18:43 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 20 Septembrie 2023, 00:04 Evaluare finalizată 50
qwerty qwerty (totceaiepejumate) Cutie 19 Septembrie 2023, 20:22 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 19 Septembrie 2023, 20:14 Evaluare finalizată 40
qwerty qwerty (totceaiepejumate) Cutie 19 Septembrie 2023, 19:42 Evaluare finalizată 30
Goran Seby (SebY1305) Cutie 29 August 2023, 17:02 Evaluare finalizată 0
Dracea Andora (Andora_fan) Cutie 02 August 2023, 22:06 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Cutie 27 Iulie 2023, 13:57 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Cutie 27 Iulie 2023, 12:28 Evaluare finalizată 50
Maftei Tudor (TudorMaf) Cutie 27 Iulie 2023, 12:28 Evaluare finalizată 100