当前一共有 nnn 个进程等待被执行,其中第 iii 个进程需要 tit_iti 时间完成,CPU同时只能执行一个进程。
妥善安排进程执行的顺序,使得所有进程的等待时间之和最少。每个进程的等待时间定义为从当前至进程运行完毕的时长。
第一行一个整数 nnn,为进程的数量。
第二行有 nnn 个整数,为 tit_iti。
输出仅一行,为最小的总等待时间。
6 1 1 4 5 1 4
40
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤ti≤1071 \leq t_i \leq 10^71≤ti≤107