Darmowe konto pozwoli wrócić do niego później.
Polecenie
W pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że największy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka liczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb).
Jako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą liczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko jeden taki ciąg o największej długości.
Uwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c).
Przykład:
Dla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2 (największy wspólny dzielnik), natomiast dla liczb 5, 70, 28, 42, 98, 1 odpowiedzią jest 70 (pierwsza liczba ciągu), 4 (długość ciągu) i 14 (największy wspólny dzielnik).
Darmowe konto pozwoli wrócić do niego później.
Odpowiedź dla pliku przyklad.txt: pierwsza liczba ciągu 90, długość 5, największy wspólny dzielnik 10.
pierwsza liczba: 31968, długość ciągu: 150, dzielnik: 74
za podanie prawidłowej odpowiedzi (1 pkt za poprawnie podaną pierwszą liczbę w ciągu, 2 pkt za poprawnie podaną długość ciągu, 2 pkt za poprawnie podany największy wspólny dzielnik w ciągu).
za podanie w odpowiedzi zestawu składającego się z liczby 56536 jako pierwszej w ciągu, 149 jako długości ciągu, oraz poprawnego wspólnego dzielnika – 74 (w przypadku nieuwzględnienia faktu, że pierwszy element ciągu może być jednocześnie ostatnim elementem ciągu poprzedniego spełniającego warunki zadania).
za błędną odpowiedź albo za brak odpowiedzi.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.