十二宫之白羊宫

原贴位置[http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1000&contest_id=6]

Problem

话说星矢、紫龙、冰河、阿瞬为了救活雅典娜,必须勇闯黄金十二宫。

本题包含多组数据,每组数据5行.
第1行,为s1,s2,s3,s4(1<=s1,s2,s3,s4<=20)
第2行,为A1...As1 共s1个数,表示第一件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第3行,为B1...Bs2 共s2个数,表示第二件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第4行,为C1...Cs3 共s3个数,表示第三件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第5行,为D1...Ds4 共s4个数,表示第四件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间

对于每组数据输出一行,

1 2 1 3
5
4 3
6
2 4 3

Sample Output

20

首先他们来到了白羊宫,身为白羊座黄金圣斗士的穆先生,早就知道假教皇的阴谋,于是他决定帮助星矢他们。穆先生发现,他们四人经过数次大战,身上的圣衣已经有多处破损,如果继续去挑战黄金圣斗士,一定会输的。便要帮星矢等人修补他们的圣衣。

现在已知四人圣衣有几处破损(s1,s2,s3,s4),而且每处破损程度不同,破损程度越厉害,穆先生就需要更多时间来修好它。破损程度用穆先生需修好它用的时间表示(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。不过穆先生能力很强,可以同时修补2处破损。但是这2处破损,只能是同一件圣衣上的。就是说他只能同时修补一件圣衣,修好了,才能修补下一件。

Input

(1<=A1...As1,B1...Bs2,C1...Cs3,D1...Ds4<=60)

Output

为穆先生修好四件圣衣所要的最短时间。(对Sample output的说明:5+4+6+(2+3)=20)

Sample Input

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值