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$ 局下半局至少需要得的最小分数，使其能够获胜。

输入输出样例 #1

输入 #1

0 1 0 1 2 2 0 0 1
1 1 0 0 0 0 1 0

输出 #1

5

输入输出样例 #2

输入 #2

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

输出 #2

1

说明/提示

限制条件

• $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 翻译