D. 【王码编程】九月月中赛（提高组）——小明的激励计划

小明是一个高一的OIer，最近为了准备NOI比赛，把很多平时作业给耽误了。他的老师警告他，如果小明不能按期完成这些作业，就不允许他参加NOI比赛了。假设小明总共积累了n份作业，每份作业的截止日期为d_i（截止日期的意思是从当前开始到截至日期还剩多少天），小明完成每一份作业的时间为b_i（天）。小明的妈妈为了激励他，准备用钱来鼓励小明完成作业。对于作业i如果给小明x元钱，那么小明完成第i份作业的时间就会变成b_i-a_ix。
 

请你计算如何用最少的钱激励小明使得他能够在规定时间内完成所有的作业，并给出这个最少的钱。

输入数据有n+1行；

第一行为一个整数n（1\leq n\leq 10^5），代表小明共有n份未完成的作业；

第二行至第n行，每一行有三个数a_i, b_i, d_i（1 ≤ a_i, b_i ≤ 10^4; 1 ≤ d_i ≤ 10^9），每个数据的意思见题面描述，每两个数之间使用空格分隔。

输出能够使得激励小明在规定时间完成所有作业的最少钱数（结果保留两位小数）。

数据规模已在题面中给出，在此处将不再重复。