АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

371. Fibonacci Heap Consolidation

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Undefined

Задано натуральное число n. Нужно создать фибоначчиеву пирамиду из чисел от 1 до n,
после чего выполнить уплотнение пирамиды (CONSOLIDATE).
  
Входные данные
число n от 1 до 8000

Выходные данные
В первой строке: количество узлов, оставшихся после уплотнения в корневом списке фибоначчиевой пирамиды
Во второй строке: сами значения этих узлов через пробел в порядке возрастания 

Пример входных данных
6

Пример выходных данных
2
1 5
Рисунок результирующей пирамиды для примера

Автор: Джафаров Э.В.

View Problem Statistics Submit Problem discussion Author/source:
Educational Courses / Algorithms and Data Structures / Student's Problems - old groups /
371. 370. Heap 293. Heap Construction 299. Maximal flow
time generating 0.078 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.