如何建淘客网站,近两年成功的网络营销案例,网校网站建设,服装网站技术解决方案题目
这次期末考试#xff0c;kkksc03需要考4科。因此要开始刷习题集#xff0c;每科都有一个习题集#xff0c;分别有s1,s2,s3,s4道题目#xff0c;完成每道题目需要一些时间#xff0c;可能不等#xff08;A1,A2,…,As1#xff0c;B1,B2,…,Bs2…题目
这次期末考试kkksc03需要考4科。因此要开始刷习题集每科都有一个习题集分别有s1,s2,s3,s4道题目完成每道题目需要一些时间可能不等A1,A2,…,As1B1,B2,…,Bs2C1,C2,…,Cs3D1,D2,…,Ds4。
kkksc03有一个能力他的左右两个大脑可以同时计算2道不同的题目但是仅限于同一科。因此kkksc03必须一科一科的复习。
由于kkksc03还急着去处理洛谷的bug因此他希望尽快把事情做完所以他希望知道能够完成复习的最短时间。
输入输出格式
输入格式
本题包含5行数据第1行为四个正整数s1,s2,s3,s4。
第2行为A1,A2,…,As1共s1个数表示第一科习题集每道题目所消耗的时间。
第3行为B1,B2,…,Bs2共s2个数。
第4行为C1,C2,…,Cs3共s3个数。
第5行为D1,D2,…,Ds4共s4个数意思均同上。
输出格式
输出一行,为复习完毕最短时间。
输入输出样例
输入样例
1 2 1 3
5
4 3
6
2 4 3
输出样例
20
代码
每一科的题目同时分给左脑和右脑计算完一科以后取最大值然后最终取最小值。
#includeiostream
using namespace std;
int left1,right1,minn,ans;
int s[5],a[21][5];
void search(int x,int y){if(xs[y]){minnmin(minn,max(left1,right1));return;}left1a[x][y];search(x1,y);left1-a[x][y];right1a[x][y];search(x1,y);right1-a[x][y];//搜索回溯
}
int main(){cins[1]s[2]s[3]s[4];for(int i1;i4;i){left1right10;minn10000000;for(int j1;js[i];j){cina[j][i];}search(1,i);ansminn;}coutans;return 0;
}
