#A. 强哥刷题

    传统题 1000ms 256MiB

强哥刷题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

为了参加乔斯的集训队选拔,强哥给自己制定了一个刷题题单。

这个题单里面涉及到了四种不同的知识点,分别有 s1,s2,s3,s4s_1,s_2,s_3,s_4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,,As1A_1,A_2,\ldots,A_{s_1}B1,B2,,Bs2B_1,B_2,\ldots,B_{s_2}C1,C2,,Cs3C_1,C_2,\ldots,C_{s_3}D1,D2,,Ds4D_1,D_2,\ldots,D_{s_4})。

强哥很强,且他的大脑构造异于常人。他可以同时做两道题,但是这两道题必须属于同一个知识点。

他想知道完成所有题目最少需要多少时间,因为 Gordon 已经在叫他去打俄罗斯原神(《战争雷霆》的外号)了,他需要把这个时间回复给 Gordon。

输入格式

本题包含 55 行数据:第 11 行,为四个正整数 s1,s2,s3,s4s_1,s_2,s_3,s_4

22 行,为 A1,A2,,As1A_1,A_2,\ldots,A_{s_1}s1s_1 个数,表示属于第一个知识点的每道题需要花的时间。

33 行,为 B1,B2,,Bs2B_1,B_2,\ldots,B_{s_2}s2s_2 个数。

44 行,为 C1,C2,,Cs3C_1,C_2,\ldots,C_{s_3}s3s_3 个数。

55 行,为 D1,D2,,Ds4D_1,D_2,\ldots,D_{s_4}s4s_4 个数,意思均同上。

输出格式

输出一行,强哥刷完这些题需要多少时间。

1 2 1 3		
5
4 3
6
2 4 3
20

提示

1s1,s2,s3,s4201\leq s_1,s_2,s_3,s_4\leq 20

$1\leq A_1,A_2,\ldots,A_{s_1},B_1,B_2,\ldots,B_{s_2},C_1,C_2,\ldots,C_{s_3},D_1,D_2,\ldots,D_{s_4}\leq60$。

DEMO - S

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-11-1 19:45
结束于
2024-11-1 21:45
持续时间
2 小时
主持人
参赛人数
3