小杰在工作中有很多任务,为了保持高效,小杰在同一时间只能处理一项任务。在当前的交付周期中,有n个任务,每个任务的价值为vi,需要完成的时间为ti,最后期限为di,超过期限的任务产生不了任何价值,求小杰的最大价值。( 1 <= n, vi, ti, di <= 1000 ) 这玩意有人过了吗。。。一开始交5%,后面35%,上上下下最后60分,啥情况。 样例: 第一行n 第二行v1 ~ vn 第三行t1 ~ tn 第四行d1 ~ dn 3 6 5 4 5 1 5 5 5 10 -> 10