| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP4_2A - Fibonacci |
Jak nakazuje tradycja, co roku na Mistrzostwach Warszawskiej Wyższej Szkoły Informatyki w Programowaniu jest przynajmniej jedno zadanie kompletnie pozbawione historyjki. W tym roku padło na to, które właśnie czytasz. Dla liczby podanej na wejściu, wygeneruj niemalejący ciąg zgodny z zasadami ciągu Fibonacciego. Ostatnim elementem wygenerowanego ciągu Fibonacciego powinna być wczytana liczba. Zależy nam również, aby wygenerowany ciąg miał jak najwięcej elementów. Dla wygenerowanego ciągu wypisz jego dwa pierwsze elementy. Jeżeli istnieje więcej niż jedno rozwiązanie wybieramy to z najmniejszym pierwszym elementem ciągu.
Wejście
W pierwszej linii wejścia znajduje się dokładnie jedna liczba całkowita Z (1 ≤ Z ≤ 105) określająca liczbę zestawów danych.
W kolejnych Z liniach znajdują się zestawy danych. Każdy z nich składa się z jednej liczby całkowitej n (1 ≤ n ≤ 2 × 109) dla której mamy wygenerować odpowiedni ciąg.
Wyjście
Dla każdego zestawu danych należy wypisać w osobnej linii dwie liczby rozpoczynające szukany ciąg.
Przykład
Wejście:
3 10 17 4181
Wyjście:
0 2 1 5 0 1
| Dodane przez: | Maciej Boniecki |
| Data dodania: | 2012-03-18 |
| Limit czasu wykonania programu: | 0.100s-1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
| Pochodzenie: | IV Mistrzostwa WWSI w Programowaniu |