#P1877. 第2题-多多做作业

第2题-多多做作业

多多有很多作业,同时刻他只能做一份作业。一个学期内多多共有 n 份作业,每份作业会在第 ti 时刻布置下来,需要 wi 时间才能完成,多多可以在任意时间改变自己当前的作业(前提是改变后的作业必须在布置且未完成),第 i 份作业的完成耗时为最终完成时刻减去作业被布置的时刻 ti;(详见样例)。问多多应如何分配自己的作业时间,才能使得所有作业的完成耗时总和最短?

输入描述

第一行为一个整数 n(1<=n<=105)n (1 <= n <= 10^5),表示有 n 份作业。