Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

371. Fibonacci Heap Consolidation

Time Limit:	1 seconds
Memory Limit:	64000KB
Points:	5

View Problem Statistics

Submit

Problem added Undefined

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

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

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

Пример выходных данных
2
1 5

Рисунок результирующей пирамиды для примера

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

View Problem Statistics

Submit

Author/source:

Educational Courses /

Data Structures and Algorithms /

Student's Problems - old groups /

371.

370. Heap

293. Heap Construction

299. Maximal flow

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.062 sec.