• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Pomoc w zrozumieniu rozwiązania testu z zadania "Wcale nie Nim"

Object Storage Arubacloud
0 głosów
379 wizyt
pytanie zadane 19 lipca 2021 w Algorytmy przez wojtek_suchy Mądrala (6,880 p.)

Cześć!
Mam takie zadanie: https://szkopul.edu.pl/proble[...]FHuiXBrvV/site/?key=statement

Czy ktoś mógłby mi nakreślić jak przebiega gra dla danych:
2
3 6

Ponieważ według twórców wynik to 13, jednak ja nie wiem jak w optymalnej rozgrywce dochodzi aż do 13 ruchów.
Pewnym wydaje się że początkowe ruchy to 33 66 -> 33 06 -> teraz można 6 rodzielić na 3 sposoby, ale jakikolwiek bym nie wybrał odpowiedź zawsze będzie 12 (lub nawet mniej). Proszę o pomoc :)

1 odpowiedź

0 głosów
odpowiedź 19 lipca 2021 przez Whistleroosh Maniak (56,980 p.)
Znalazłem takie ruchy:

33 66 -> 03 66 -> 12 66 -> 02 66 -> 20 66 -> 00 66 -> 00 48 -> 00 40 -> 00 22 -> 00 20 -> 00 11 -> 00 10 -> 00 01 -> 00 00

To są kolejne ruchy wykonywane przez program dostarczony przez organizatorów OI, więc powinny być optymalne
komentarz 19 lipca 2021 przez wojtek_suchy Mądrala (6,880 p.)
trochę dziwne żeby zaczynać od usunięcia 3 a nie 6, chyba zobaczę omówienie tego zadania bo wydaje się to bardzo dziwne
komentarz 19 lipca 2021 przez Whistleroosh Maniak (56,980 p.)
Omówienie jest bardzo trudne. Ja sam nie zrozumiałem go do końca. Ogólnie to nie jest tak, że moje ruchy są jedynymi, które dają wynik 13. Pewnie są takie, które dają 13 i zaczynają od usunięcia 6

Podobne pytania

0 głosów
1 odpowiedź 234 wizyt
0 głosów
0 odpowiedzi 117 wizyt
pytanie zadane 3 maja 2019 w Programowanie przez BinaryMan Stary wyjadacz (12,620 p.)
0 głosów
1 odpowiedź 297 wizyt
pytanie zadane 1 lipca 2021 w Algorytmy przez wojtek_suchy Mądrala (6,880 p.)

92,575 zapytań

141,424 odpowiedzi

319,650 komentarzy

61,961 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...