#P2369. 第3题-内存分配

第3题-内存分配

题目描述

系统由nn个任务组成,任务运行有依赖关系,前序任务执行完毕才可以启动后续任务。任务在启动前申请内存,执行完毕后释放,内存释放后可用于其他任务使用。解除依赖后的任务会直接由操作系统调度,分配内存,进入运行状态。每个任务的运行时间相等。请计算系统所有任务执行所需要的最小内存。

输入

11行为11个正整数nn,表示任务个数,n<20n<20

22行为nn个正整数,表示每个任务所需要的内存大小,0<内存<10000<内存<1000