AT_abc351_a [ABC351A] The bottom of the ninth

题目描述

“高桥队”和“青木队”正在进行一场棒球比赛,高桥队为先攻队伍。 目前,比赛已经进行到第 $9$ 局上半局结束,第 $9$ 局下半局即将开始。 在比赛中,高桥队在第 $i$ 局上半局($1 \leq i \leq 9$)得了 $A_i$ 分,青木队在第 $j$ 局下半局($1 \leq j \leq 8$)得了 $B_j$ 分。 此时,在第 $9$ 局上半局结束时,高桥队的总得分不少于青木队的总得分。 请你求出,为了让青木队获胜,青木队在第 $9$ 局下半局至少需要得多少分。 注意,如果第 $9$ 局下半局结束时两队分数相同,则比赛为平局。因此,青木队要获胜,必须在第 $9$ 局下半局结束时总得分严格多于高桥队。 此外,(某一时刻的)高桥队得分为此前所有上半局得分之和,青木队得分为此前所有下半局得分之和。

输入格式

输入从标准输入读入,格式如下: > $A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $A_6$ $A_7$ $A_8$ $A_9$ $B_1$ $B_2$ $B_3$ $B_4$ $B_5$ $B_6$ $B_7$ $B_8$

输出格式

输出青木队在第 $9$ 局下半局至少需要得的最小分数,使其能够获胜。

说明/提示

## 限制条件 - $0 \leq A_i, B_j \leq 99$ - $A_1 + A_2 + A_3 + A_4 + A_5 + A_6 + A_7 + A_8 + A_9 \geq B_1 + B_2 + B_3 + B_4 + B_5 + B_6 + B_7 + B_8$ - 输入均为整数 ## 样例解释 1 在第 $9$ 局上半局结束时,高桥队得分为 $7$ 分,青木队得分为 $3$ 分。因此,青木队在第 $9$ 局下半局只要得到 $5$ 分,比分就会变为 $7-8$,青木队获胜。需要注意的是,如果只得到 $4$ 分,则比分为平局,青木队无法获胜。 由 ChatGPT 4.1 翻译