UVA1006 Fixed Partition Memory Management

**注意**本题可能存在 $s_i=s_{i+1}$ 的数据，**此时以后输入的为准**。 **题意描述** 有$m$个内存区域，给定它们每一个的大小。 有$n$个程序需要执行，给出它们在给定的内存大小$s_i$下需要执行的时间$t_i$。 每一个程序只能被分配到一个内存区域下。在同一时刻，每一个内存区域上只能运行一个程序，不同的内存区域上的不同程序可以同时运行。 时间从$0$开始算起，请你计算一种分配方案，使得所有程序的平均结束运行时间最少。例如，假如程序$1,2,3$都被分配到内存区域$1$运行，并且它们在区域$1$运行所需要的时间分别为$2,3,3$；程序$4,5,6$都被分配到区域$2$运行，并且它们在区域$2$的运行时间分别为$8,1,7$。那么这$6$个程序的结束运行时间分别是$2,5,8,8,9,16$。平均结束时间为$(2+5+8+8+9+16)/6=8.00$。

无

无