#1092. 2-03E. 考试周的MTC

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Akatsuki

题目描述

MTC的考试周到了,本次期末她有n场考试,由于教务系统的安排,她的考试时间和顺序都是固定的。MTC需要依次完成这n场考试。作为一个菜鸟,考试之前当然需要预习,每场考试都有一个知识点量,她必须把所有知识都预习完了才敢去考试。为避免知识点混淆,她只能在考完一门试之后再预习下一门,接着考完下一门,再预习下下一门……

真实的情况是,她的菜超出了她的想象,她只能写完学院姓名学号扫一眼卷子就交卷了(并没有会写的),然后开始预习下一门(?),因此可以认为考试的过程是瞬间完成的,她只需要在当场考试时间段的某一时刻到场就行。

为了节省脑力,MTC希望预习的最大速度越慢越好,请设计一种方案,帮她求出预习的最大速度的最小值。

输入格式

第1行为一个正整数 nn ,表示考试场数。

接下来n行,每行有3个正整数 aiaibibisisi ,表示第 ii 场考试时间为 [ai,bi][ai,bi] ,第 ii 场考试的知识点量为 sisi 。输入保证按照考试顺序,即 aiai 递增。

MTC开始预习的时刻为0。

输出格式

一个正数,预习最大速度的最小值,结果保留两位小数。

样例

样例输入

3
6 10 46
17 26 22
33 40 21

样例输出

4.60

数据范围与提示

1n21051 \le n \le 2 · 10^5

1xi,yi,si1081 \le xi,yi,si \le 10^8