<ПРЕД Задача:
СЛЕД>
Задачу решили 1293 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Случайный спуск по дереву

Time limit: 5 секунд

На вход подается описание бинарного дерева. На листьях (висячих вершинах) этого дерева написаны целые числа (от -106 до 106). Идем от корня дерева, случайно поварачивая направо или налево (с вероятностями 0.5).

Чему равно cреднее значение числа на листе, в который мы в конечном счете придем? Ответ вывести с точностью до двух знаков после запятой.

Формат описания дерева следующий:

tree ::= leaf | (tree tree);
leaf ::= integer;

Например

(((3 5) 1) (9 4))

Число вершин дерева < 1000.

SAMPLE INPUT:
(((3 5) 1) (9 4))
SAMPLE OUTPUT:
4.50

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.208.202.194