Programowanie dla maturzystów

Zadania   Tabela   Nowe konto   Kontakt

Zaloguj

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 1..2000. W każdym z kolejnych n wierszy zapisano liczbę całkowitą k_i z zakresu 2..10000.

Dla każdej liczby wejścia k_i należy wypisać ilość wyrazów trójkata większych od 1 i nie większych od k_i.

Dla danych podanych na wejściu:

8
3
2
2
3
2
2
2
3

Poprawną odpowiedzią jest wyjście:

3
1
1
3
1
1
1
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 :  

⇒ Strona główna