题目描述

PDF

输入格式

AS shown in the PDF.

输出格式

AS shown in the PDF.

样例

2 
100 1 1 
100 1 1.5 

199.500000 

4 
100 1 0.5 
200 1 1 
100 0.5 1.5 
10 2 3 

405.500000 

提示

sourced from 2019 ACM Southeast USA regional（10小时马拉松赛）

by QLU_杨光耀