Zgadzam się. Przykłady do bani. Przykład drugi - na upewnienie się, czy aby jest jak pisałeś wcześniej (wybacz, ale sam czas temu pisałeś na forum o ograniczonym zaufaniu). Długość testu chyba nie odgrywa roli. Akurat niefortunnie podałem pierwszy przykład. Algorytm sprawdza ciąg dwa razy, w każdym punkt startu jest inny. Ale też dostaję wyniki zgodne z "ręcznym" sprawdzeniem.
Wniosek: znów spadły mi klapy na oczy i nie widzę tego co jest wprost przede mną.
Dwa razy? Aż dwa razy? A w takim razie czemu tylko dwa i jak wybierasz pierwszy i drugi punkty startu?
Co do ograniczonego zaufania, to jak najbardziej. Jężeli jesteś kierowcą [będziesz], to ta zasada czasami może uratować Cię od kłopotów. Nikt nie jest nieomylny, ani autorzy zadań ani podpowiadacze, ale jednocześnie i autor i podpowiadacz [+ ileś rozwiązań AC] raczej rzadziej się mylą niż przysłowiowy saper.
Npjakiś taki test:
..
1 2 3 4 5 6 7 ..... 49 ... 77 ... 707 ...
Węc może jeszcze sprawdź, co masz dla np jakiegoś takiego cągu:
2 3 5 7 11 13 ..........23
albo
po prostu
2 3
Jeżeli masz zero, to już wiesz, gdzie masz błąd?
Mój program tutaj zawsze mówi jeden, a nie zero.
PS
Oczywiście, to tylko moje przypuszczenie, że tu jest twój problem.
PS 2
Po prostu, domyślnie, zawsze minimum jest jeden, [ciąg jednoelementowy] a dopiero potem sukcesywnie i powoli liczysz, czy nie ma węcej elementów spełnających warunki zadania.
Dzisiaj do 20:00
http://discuss.spoj.com/t/vi-edycja-konkursu-fraktal/19122/2
więc masz jeszczeczas, aby tam zajrzeć .....
Co do http://discuss.spoj.com/t/vi-edycja-konkursu-fraktal/19122/2:
ciekawe przedsięwzięcie. Prawdopodobnie pokuszę się o udział w następnej edycji. Byleby termin nie kolidował z moimi obowiązkami.
Ustawiasz minimum na jeden ..... a nie dla
1
1
masz/miałeś zero
a dla innych inaczej.
Możliwe, że testu z 1 1 nie ma, a gdyby było, to .....
Ale podaję Ci jak odpowiada i jak działa mój program i piszę to już od początku tego wątku,...
Jeżeli nie łapiesz tego, to przypomnij sobie definicję silni.
n! = (n-1)! *n
1! = 1
a ile wynosi:
0! = ?
Nie jestem autorem tetów, więc trudno mi powiedzieć, na jakim się twój kod wykłada, nie widzę co tam wymyśliłeś, moze wtedy byłoby łatwiej?
PS
.. zadaniem jest wyznaczenie długości najdłuższego podciągu, w którym największy wspólny dzielnik każdej pary sąsiadujących elementów jest większy od 1.
Gdy najdłuższym podciągiem jest ciag jednoelementowy, to przestają obowiązywać, nie trzeba sprawdzać powyższych warunków, bo nie ma drugiego elementu z którym to można sprawdzić. Więc atomem nie jest zero a JEDEN
PS 2
Więc teraz, gdy to już w końcu wiesz, może najlepiej, gdybyś napisał zadanie zupełnie od początku i na nowo?