← 返回题目列表

AtCoder · abc351_a

B. 第九期底部

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

高桥队和青木队正在打棒球比赛,高桥队先击球。
目前,比赛已经进行到第九局上半场,第九局下半场即将开始。

高桥队得分 A_i 在顶部运行 i- 第局 (1\leq i\leq 9),青木队得分 B_j 在底部运行 j- 第局 (1\leq j\leq 8).
第九局上半结束时,高桥队的得分不低于青木队的得分。
确定青木队需要在第九局下半得分才能赢得比赛的最低跑分数。

在这里,如果比赛在第九局下半结束时打平,则结果为平局。因此,为了让青木队获胜,他们必须在第九局下半时得分严格高于高桥队。
高桥队在任何时刻的得分是该局到该点的上半局得分的总分,青木队的得分是局下局得分的总分。

约束

  • 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
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

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

输出

打印青木队在第九局下半需要得分才能获胜的最低得分。


示例输入 1

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

示例输出 1

5

第九局上半结束时,高桥队得了七分,青木队得了三分。
因此,如果青木队在第九局下半得五分,则分数将为 7-8,让他们获胜。
请注意,得分四分将导致平局,而不是胜利。


示例输入 2

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

示例输出 2

1