0417. Брымский серпантин

Имя входного файла:	road.in
Имя выходного файла:	road.out
Ограничение по времени:	1 s
Ограничение по памяти:	256 megabytes

Когда друг Святослава – Ярополк путешествовал на Бросквиче по нашему Брыму, он заметил, что горные дороги представляют собой полуокружности. Теперь он хочет посчитать среднюю скорость V с которой он ехал от Бролушты до Бровастополя. Известно, что дорога от Бролушты до Бровастополя представляет собой N участков, каждый из которых – полуокружность радиуса r_i, так же Ярополк для каждого такого участка записал скорость v_i, с которой он передвигался по i-ому участку дороги. Можно считать, что Ярополк вел Бросквич так, что на протяжении каждого участка дороги скорость не менялась, а при переходе с участка i на i+1 скорость мгновенно менялась с v_i на v_i+1. Помогите Ярополку посчитать его среднюю скорость передвижения.

Формат входного файла

В первой строке входного файла содержится одно число N – количество участков дороги. 1 ≤ N ≤ 300. Каждая из N следующих строк содержит два числа: r_i, v_i – радиус соответствующего учатска дороги и скорость, с которой по ней передвигался Ярополк. 0 ≤ r_i ≤ 10⁶, 0 < v_i ≤ 10⁶

Формат выходного файла

В единственной строчке выходного файла выведите V – среднее значение скорости на всем пути следования с точностью не менее 6 знаков после запятой.

Пример:

road.in	road.out
2 1 1 1 1	1.0

Источник: Чемпионат ПетрГУ по программированию. 1 марта 2015 года

Обсудить       Отправить решение



Версия для печати