P2920 [USACO08NOV] Time Management S

Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1

无

无

Farmer John has 4 jobs to do, which take 3, 8, 5, and 1 units of time, respectively, and must be completed by time 5, 14, 20, and 16, respectively. Farmer John must start the first job at time 2. Then he can do the second, fourth, and third jobs in that order to finish on time.