ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Data Structures > задача:


50771 - BST Level Sum

Гость
• Вопросы к жюри (1)

Задачи сборника

• 51015 - Student Scholarships
• 51082 - Sum is equal to K - 1
• 51020 - Number of nodes removed
• 51023 - Preparing Keyword Index
• 51075 - Shortest Path for Bishop
• 50774 - Hot Potato
• 50688 - Epoka Furgon
• 50750 - Service Time - 2
• 50771 - BST Level Sum
• 50536 - Epoka Furgon Shpk
• 50773 - Balanced Sum Tree
• 50757 - National Elections - 1
• 50706 - The most crowded Club
• 50689 - The biggest building block
• 50686 - The Container
• 50753 - Average of the Nth Student
• 50464 - From Tirana to Durres

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

BST Level Sum

Question: Mr. Uka is having a research. On his research, he is using Binary Search Trees. And, he has to calculate the sum of the nodes in the given level.

For some reason, the tree can grow very deep, and, this causes problems. Thus, he wants to limit the depth to a certain value. The nodes which go deeper than the given limit will be ignored.

Write a program that is going to read the given list of values, and insert them into the BST. And calculate the sum of the nodes in the given level.

Input specification: In the first line, you will be given three integers:

  • max depth: an integer between 0 and 15
  • Sum level: the level to calculate the sum of the numbers, an integer between 0 and 15
  • n: the number of the elements in the following line to insert into BST; an integer between 0 and 50000

Output specification
Show sum of the numbers in the given level.
Note: If there exists a number in BST, the number will be ignored.

 Sample Input I     Sample Output I   
 2 1 10
 6 2 4 8 5 2 3 7 4 1
 10

Sum of the elements in level 1 is (8+2) 10
Для отправки решений необходимо выполнить вход.

www.contester.ru