当前一共有 个进程等待被执行,其中第 个进程需要 时间完成,CPU同时只能执行一个进程。
妥善安排进程执行的顺序,使得所有进程的等待时间之和最少。每个进程的等待时间定义为从当前至进程运行完毕的时长。
第一行一个整数 ,为进程的数量。
第二行有 个整数,为 。
输出仅一行,为最小的总等待时间。
6 1 1 4 5 1 4
40