[E_1] Liczby Tribonacciego
Data zakończenia: 2024-06-16 12:00
Języki:
cpp
Limit czasu: 3.0 s
Limit pamięci: 32 MB
Limit rozmiaru rozwiązania: 100 kB
Liczby Tribonacciego są zdefiniowane następująco:
- T0=0
- T1=1
- T2=2
- Tn=Tn-1 + Tn-2 + Tn-3 (dla n>2)
Napisz program, który dla wczytanych ze standardowego wejścia liczb całkowitych zweryfikuje, które z nich są liczbami Tribonacciego.
WejścieKażdy wiersz wejścia zawiera pojedynczą liczbę całkowitą 0 ≤ x ≤ 1000000.
WyjścieDla każdej liczby przeczytanej ze standardowego wejścia program powinien wydrukować TAK jeśli jest ona liczbą Tribonacciego oraz NIE w przeciwnym przypadku.
Przykładowe wejście:3 45 230 8 125 40 37Przykladowe wyjscie
TAK NIE TAK NIE TAK NIE TAK