放物品

Description
你现在有三个箱子，一开始规定1号箱子必须放一个体积为a1的物品，2号箱子必须放一个体积为a2的物品，3号箱子必须放一个体积为a3的箱子。然后有n个新的物品，第i行为编号为i的物品，体积为Vi。由于强迫症，1号箱子可存放所有物品，2号箱子可以存放物品编号为i之后的物品，3号箱子可以存放物品编号为j（i<=j）之后的物品。问你怎么安排物品的存放，可以使得三个箱子所用空间的最大值最小.
时间要求:n^2以内，乘个log也可以
Input
第一行包含三个整数，a1，a2,a3
然后是三个整数n，i，j
下面n行每行一个数Vi
Output
只有一行，最大值的最小
Sample Input
1 1 1
5
3 4
1 2 3 4 5
Sample Output
8

样例解释
1,2在第一个箱子
3,4在第二个箱子
5在第三个箱子

这题是我在想题的时候不小心想出来的。。
于是怒想了一波。。
然后奋战了好几个小时之后无果。。
什么思路都没有
贪心，DP什么的都想过了。。
不知道有那个dalao可以做出来