Trójkąt Pascala tworzą wiersze zawierające liczby całkowite. Pierwszy wiersz zawiera liczbę całkowitą 1. Każdy następny wiersz zawiera o jedną liczbę więcej niż wiersz poprzedni i jest tworzony według następujących zasad:
- pierwsza i ostatnia liczba w wierszu jest równa 1,
- każda inna liczba w wierszu jest sumą dwóch liczb leżących powyżej niej.
Trójkąt Pascala jest nieskończony i zawiera nieskończoną liczbę jedynek. Inne wartości występują w trójkącie skończoną liczbę razy, np. liczba 6 występuje w nim trzy razy.
Napisz program, który dla liczby całkowitej k wyznaczy liczbę wyrazów trójkąta większych od 1 i nie większych od k.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
Dla każdej liczby wejścia ki należy wypisać ilość wyrazów trójkata większych od 1 i nie większych od ki.
Dla danych podanych na wejściu:
7 3 4 3 2 3 4 3
Poprawną odpowiedzią jest wyjście:
3 5 3 1 3 5 3
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.5 s Limit pamięci : 16 MB Słowa niedozwolone :