MTC的考试周到了,本次期末她有n场考试,由于教务系统的安排,她的考试时间和顺序都是固定的。MTC需要依次完成这n场考试。作为一个菜鸟,考试之前当然需要预习,每场考试都有一个知识点量,她必须把所有知识都预习完了才敢去考试。为避免知识点混淆,她只能在考完一门试之后再预习下一门,接着考完下一门,再预习下下一门……
真实的情况是,她的菜超出了她的想象,她只能写完学院姓名学号扫一眼卷子就交卷了(并没有会写的),然后开始预习下一门(?),因此可以认为考试的过程是瞬间完成的,她只需要在当场考试时间段的某一时刻到场就行。
为了节省脑力,MTC希望预习的最大速度越慢越好,请设计一种方案,帮她求出预习的最大速度的最小值。
第1行为一个正整数 nnn ,表示考试场数。
接下来n行,每行有3个正整数 aiaiai ,bibibi ,sisisi ,表示第 iii 场考试时间为 [ai,bi][ai,bi][ai,bi] ,第 iii 场考试的知识点量为 sisisi 。输入保证按照考试顺序,即 aiaiai 递增。
MTC开始预习的时刻为0。
一个正数,预习最大速度的最小值,结果保留两位小数。
3 6 10 46 17 26 22 33 40 21
4.60
1≤n≤2⋅1051 \le n \le 2 · 10^51≤n≤2⋅105
1≤xi,yi,si≤1081 \le xi,yi,si \le 10^81≤xi,yi,si≤108