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.
Dany jest zbiór liczb całkowitych . Należy znaleźć najmniejszą liczbę całkowitą dodatnią nienależącą do zbioru i podzielną przez pewną z góry ustaloną liczbę .
Napisz program, który:
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem. Liczba oznacza moc (liczbę elementów) zbioru . Drugi wiersz wejścia zawiera liczb całkowitych (), pooddzielanych pojedynczymi odstępami i oznaczających elementy zbioru . Liczby są parami różne.
Twój program powinien wypisać w pierwszym i jedynym wierszu wyjścia jedną liczbę całkowitą, będącą najmniejszą liczbą dodatnią niewystępującą w zbiorze , podzielną przez .
Dla danych wejściowych:
6 2 3 8 1 2 4 10
poprawną odpowiedzią jest:
6
Możesz założyć, że w co najmniej 30% testów zachodzi warunek .
Autor zadania: Marian M. Kędzierski.