Olimpiada Informatyczna - Niejasność z regulaminem

pytanie zadane 8 listopada 2019 w C i C++ przez Niebieski_Zerg Użytkownik (610 p.)

Witam :)
Pierwszy raz startuje w olimpiadzie i mam pewną niejasność z regulaminem olimpiady a zadaniami, otóż w regulaminie jest napisane iż zabrania się aby rozwiązania mogły "oczekiwać na interakcję użytkownika" a w zadaniu wymaga się aby zrobić testy.

Link do zadania: https://sio2.mimuw.edu.pl/c/oi27-1/p/nww/
Link do regulaminu: https://oi.edu.pl/l/27oi_ustalenia_techniczne/ podpunkt "Rozwiązania nie mogą:"

Oraz jeszcze mam lekką nieścisłość w zadaniu dotycząca wartości wyjściowej: Jeśli istnieje więcej niż jedna odpowiedź, spośród wszystkich poprawnych należy wypisać tę, która ma najmniejsze a, rozstrzygając remisy na korzyść tej, która ma najmniejsze b.

W przykładzie jest podana liczba 504 dla której są dzielniki 1,2,3,4 oraz 6,7,8,9 i pomimo zasady zostały wypisane wartości z przedziału który posiada większe b.
Błąd w zadaniu czy też umknęła mi jakaś zasada z matematyki?

Z góry dziękuje za pomoc :)

komentarz 8 listopada 2019 przez Whistleroosh Maniak (57,400 p.)

Jeżeli chodzi o zadanie NWW to masz podać najwcześniejszy spójny przedział, którego nww wynosi jakieś M.

nww(1, 2, 3, 4) = 12

nww(6, 7, 8, 9) = 504

Widać, że przedział od 1 do 4 nie daje liczby 504, natomiast przedział od 6 do 9 już tak.

komentarz 8 listopada 2019 przez Niebieski_Zerg Użytkownik (610 p.)

Dziękuje bardzo, musiałem strasznie to przeoczyć ponieważ nawet tego nie brałem pod uwagę :/

1 odpowiedź

odpowiedź 10 listopada 2019 przez profesorek96 Szeryf (91,400 p.)

Już spieszę z wyjaśnieniem. W konkursach typu olimpiada informatyczna zadania są sprawdzane przez automatyczną sprawdzarkę.

Ty wysyłasz kod źródłowy, następnie ten kod jest kompilowany. Skompilowany kod jest uruchamiany, na standardowe wejście programu są wprowadzane dane (oczywiście automatycznie). Jeśli wyplute przez twój program dane zgadzają się z tymi prawidłowymi to test jest zaliczany. Testy oczywiście nie są to pojedyncze dane a całe grupy. Często tak jest że by był przyznany jakiś punkt musi przejść bezbłędnie grupa testów a na nią wchodzi powiedzmy 10 testów. Oczywiście to organizator się tym zajmuje. To co pisze w zadaniu że dane są z jakiegoś przedziału to po prostu ustalenie reguł. To jest konkurs i reguły muszą być doprecyzowane by nie było później odwołań. Wiadomo że dane nie mogą być inne niż z tego przedziału co jest napisane w treści. Podpowiem że często liczba danych lub ich wielkość pozwala na wybranie odpowiedniego typu lub nawet algorytmu rozwiązania.