一个单位时间任务是恰好需要一个单位时间完成的任务。 给定一个单位时间任务的有限集 S。关于 S 的一个时间表用于描述 S 中单位时间任务的执行次序。时间表中第 1 个任务从时间 0 开始执行直至时间 1 结束，第 2 个任务从时间 1 开始执行至时间 2 结束，…，第 n个任务从时间 n-1 开始执行直至时间 n 结束。
具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。
(1) n 个单位时间任务的集合 S={1,2,…,n}；
(2) 任务 i 的截止时间 di ,1≤i≤n,1≤ di ≤n，即要求任务 i 在时间 di 之前结束；
(3) 任务 i 的误时惩罚 wi ,1≤i≤n,即任务 i 未在时间 di 之前结束将招致 wi 的惩罚； 若按时
完成则无惩罚。
任务时间表问题要求确定 S 的一个时间表（最优时间表）使得总误时惩罚达到最小。
«算法设计：
给定 n 个单位时间任务，各任务的截止时间 di ,各任务的误时惩罚 wi ,1≤i≤n，计算最优时间表。
Input
输入第一行是正整数 n，表示任务数。接下来的 2 行中，每行有 n 个正整数，分别表示各任务的截止时间和误时惩罚。