W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar jest słynnym kasiarzem, który porzucił przestępczy żywot i zajął się testowaniem zabezpieczeń antywłamaniowych. Właśnie dostał do sprawdzenia nowy rodzaj sejfu: kombinatoryczny. Sejf jest otwierany pokrętłem, które kręci się w kółko. Można je ustawić w różnych pozycjach ponumerowanych od 0 do . Ustawienie pokrętła w niektórych pozycjach powoduje otwarcie sejfu, a w innych nie. Przy tym, pozycje otwierające sejf mają taką własność, że jeżeli i są takimi pozycjami, to też powoduje otwarcie sejfu (dotyczy to także przypadku, gdy ).
Bajtazar sprawdził różnych pozycji pokrętła: . Pozycje nie powodują otwarcia sejfu, dopiero ustawienie pokrętła w pozycji spowodowało jego otwarcie. Bajtazarowi nie chce się sprawdzać wszystkich pozycji pokrętła. Chciałby wiedzieć, na podstawie do tej pory sprawdzonych pozycji, jaka jest maksymalna możliwa liczba pozycji, w których pokrętło otwiera sejf. Pomóż mu i napisz odpowiedni program.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz oddzielone pojedynczym odstępem, , . W drugim wierszu znajduje się różnych liczb całkowitych, pooddzielanych pojedynczymi odstępami, , . Możesz założyć, że dane wejściowe odpowiadają pewnemu sejfowi spełniającemu warunki zadania.
W testach wartych ok. 70% punktów zachodzi . W części tych testów, wartych ok. 20% punktów, zachodzą dodatkowo warunki oraz .
Twój program powinien wypisać w pierwszym (i jedynym) wierszu standardowego wyjścia jedną liczbę całkowitą: maksymalną liczbę pozycji pokrętła, które mogą powodować otwarcie sejfu.
Dla danych wejściowych:
42 5 28 31 10 38 24
poprawną odpowiedzią jest:
14
Autor zadania: Marian M. Kędzierski.