Runda 12: omówienie zadań

Tutaj możesz uzyskać pomoc w rozwiązywaniu zadań dostępnych w ramach AlgoLigi

Re: Runda 12: omówienie zadań

Postautor: flashion » 06 gru 2013, 01:30

adam_bak pisze:Skończymy w co najwyżej krokach (niektóre reszty mogą być nieosiągalne).
Wszystkich możliwych reszt z dzielenia przez jest dokładnie i są to liczby: . Wyrazy wyżej wspomnianego ciągu są właśnie z tego zbioru. Zgodnie z zasadą szufladkową Dirichleta w kolejnych wyrazach tego ciągu występują co najmniej dwa takie same elementy. Skoro tak, to mamy cykl, bowiem jest jednoznacznie wyznaczone przez więc jak raz się zapętli to potem będzie występował tylko ten cykl. Stąd ciąg jest cykliczny, a w tym cyklu musi być szukane , gdyż wielokrotności lub odrzucamy na początku. Indeks pierwszego takiego zera jest odpowiedzią do zadania, bowiem interesuje nas najmniejsza wielokrotność składająca się z samych jedynek.


OK, dzięki.
flashion
 
Posty: 8
Rejestracja: 24 lis 2013, 22:50

Re: Runda 12: omówienie zadań

Postautor: witman » 01 lut 2014, 19:00

adam_bak pisze:
Winda
...sprawdzenie długości najdłuższego plateau nie jest wystarczającym testem, bowiem możemy go oszukać, np.: oraz ciąg ruchów: UUDUUDUUDUUD. Niby jedziemy zawsze bardzo mało w górę, jednak dla tego testu odpowiedź to oczywiście NIE.

Czegoś nie rozumiem.
Z treści zadania nie wynika, że 'D' oznacza jazdę o jedno piętro w dół, więc dlaczego ta sekwencje ruchów daje NIE. Startujemy z 1. piętra. Dla 'U' jedziemy piętro w górę, a dla 'D' - dwa piętra w dół. Znajdujem się więc po kolei na piętrach: 1231231231231. Wystarczą 3 piętra.
witman
Koordynator AlgoLigi
 
Posty: 78
Rejestracja: 10 kwie 2013, 21:03

Re: Runda 12: omówienie zadań

Postautor: adam_bak » 06 lut 2014, 13:38

Jak najbardziej masz rację, umknęło mi to. Zadanie wielokrotnie było modyfikowane i wyszło jak wyszło.
adam_bak
Koordynator AlgoLigi
 
Posty: 68
Rejestracja: 20 wrz 2012, 09:44

Re: Runda 12: omówienie zadań

Postautor: witman » 06 lut 2014, 14:15

Nic się nie stało. Widziałem, że dopisałeś już odpowiednią informację w treści zadania, ale trzeba by chyba jeszcze usunąć lub zmienić fragment z wyjaśnienia do pierwszego przykładu:
aby pojechać o niezerową liczbę pięter we wskazanym kierunku
witman
Koordynator AlgoLigi
 
Posty: 78
Rejestracja: 10 kwie 2013, 21:03

Re: Runda 12: omówienie zadań

Postautor: adam_bak » 06 lut 2014, 21:50

Słusznie, dziękuję za uwagi. Podziwiam czujność.
adam_bak
Koordynator AlgoLigi
 
Posty: 68
Rejestracja: 20 wrz 2012, 09:44

Poprzednia

Wróć do Zadania

Kto jest online

Użytkownicy przeglądający to forum: Obecnie na forum nie ma żadnego zarejestrowanego użytkownika i 1 gość

cron