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

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

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

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

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

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

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

Пример:

road.inroad.out
2 1 1 1 1 1.0


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

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



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