足球
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
足球场上,一个足球向马学长飞去........
砰!马学长的腰子被撞了!同学们都跑过来帮他.......
题目描述
现在,马学长要用一些药物,医务室有种消毒水,种棉签,种棉片,种绷带。每一个物品都有一个贡献值,在第个时刻使用贡献值为的物品所带来的贡献是。需要注意的是,贡献可能有负数。
现在这些东西放在4行架子上,架子上按行分别放着种消毒水,种棉签,种棉片,种绷带。校医需要在每一行选一个区间并取用区间内所有药物,我们可以随便安排使用的时刻,现在想请问这些东西所能带来的最大贡献值。
输入输出格式
输入格式
第行四个数,表示,,,。
第行,每行分别有,,,个数,表示放在每一行的药物的贡献值。
输出格式
一个数,表示最大的贡献值。
样例
2 3 2 3
8 8
1 1 1
8 8
1 1 1
293
提示/说明
对于的数据,保证