Thread: [FIB] Testy

Zaryzykuję i wrzucę trochę testów o rosnącej trudności. Podaję wiele inputów w pliku, a odpowiedzi są TAK/NIE (zamiast liczba/NIE).

In: http://students.mimuw.edu.pl/~ms360974/stuff/pa/2015/round2/fib/fib_tests.in
Out: http://students.mimuw.edu.pl/~ms360974/stuff/pa/2015/round2/fib/fib_tests.out

Proszę o potwierdzenie. :)
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam
potwierdzam
Jakie macie czasy na takim teście? 205484613568569986 Jam mam 3.182s na oitimetoolu i trochę mnie to niepokoi...

PS. Odpowiedź to TAK.

edit: już 0.106s :)
real 0m0.004s
user 0m0.000s
sys 0m0.003s

PS. potwierdzam wszystko
0.28s/5.00s na próbnym uruchomieniu
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam
Potwierdzam wszystko.
Nareszcie, potwierdzam testy Marka i test Janka (0.06s).
Potwierdzam wszystko, czasy epsilonowe.
Potwierdzam.

Wspaniałe zadanie. Czuję się jak na Euler Project
czy liczba k oznacza konkretną liczbę ciągu fibonacciego, czy indeks tej liczby ( tzn jesli k=2 to oznacz że chodzi na o liczbę 2 czy 1, bo tak wychodzi z ciągu, że wyraz o indeksie 2 ma numer 1)?
@Kamil Szeląg:
„taka liczba całkowita k, że 0 ≤ k < 10 100 oraz zapis dziesiętny liczby F_k kończy się ciągiem cyfr c_1 c_2 . . . c_n”, czyli k jest indeksem.
https://drive.google.com/folderview?id=0B7LTbx-1p1SATlVEc2Z5UGdSbUk&usp=sharing Jest tu plik zawierający 500 testów, wydaje mi się, że odpowiedzią do każdego jest "NIE", czy ktoś może potwierdzić?
Potwierdzam testy Mateusza
+1
Potwierdzam.
Potwierdzam 500 × NIE.
Potwierdzam wszystkie testy. W końcu! :)