← 返回题目列表

AtCoder · joi2023_yo1b_d

D. 分数

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

配点: 100 点

問題文

长度 N 整数序列 有 A = (A_1, A_2, \ldots, A_N) 和长度 M 整数序列 有 B = (B_1, B_2, \ldots, B_M) 。

您使用这些序列玩游戏。最初,本场比赛的比分是 0 。从

在这个游戏中 执行 N 轮。i 回目 (1 \leqq i \leqq N回合进行如下。

  1. 当前分数 添加 A_i 。
  2. 如果相加后的分数为 如果等于 B_1, B_2, \ldots, B_M 之一,则分数为 将其设置为 0 。

打印上一轮结束时本场比赛的得分。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq M \leqq 100.
  • 1 \leqq A_i \leqq 10 (1 \leqq i \leqq N).
  • 1 \leqq B_j \leqq 1000 (1 \leqq j \leqq M).
  • B_j \neq B_k (1 \leqq j < k \leqq M).
  • 所有输入值都是整数。

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N
M
B_1 B_2 \cdots B_M

出力

打印上一轮结束时本场比赛的得分。


入力例 1

4
3 1 4 1
4
2 7 1 8

出力例 1

0

最初,本场比赛的得分为 0 。从

  • 1 第二轮得分为 添加了 3 。加法后的分数 3 表示 B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8 ,所以本轮结束时的得分为 3 变为。
  • 2 第二轮得分为 添加了 1 。加法后的分数 4 表示 B_1, B_2, B_3, B_4 ,所以本轮结束时的得分为 4 变为。
  • 3 第二轮得分为 添加了 4 。加法后的分数 8 表示 B_4 ,所以本轮结束时的得分为 0 变为。
  • 4 第二轮得分为 添加了 1 。加法后的分数 1 表示 B_3 ,所以本轮结束时的得分为 0 变为。

本场比赛上一轮结束时的比分是 0 ,所以0 。


入力例 2

5
1 4 1 4 2
3
1 3 5

出力例 2

6

最初,本场比赛的得分为 0 。从

  • 1 第二轮得分为 添加了 1 。加法后的分数 1 表示 B_1 ,所以本轮结束时的得分为 0 变为。
  • 2 第二轮得分为 添加了 4 。加法后的分数 4 表示 B_1 = 1, B_2 = 3, B_3 = 5 ,所以本轮结束时的得分为 4 变为。
  • 3 第二轮得分为 添加了 1 。加法后的分数 5 表示 B_3 ,所以本轮结束时的得分为 0 变为。
  • 4 第二轮得分为 添加了 4 。加法后的分数 4 表示 B_1, B_2, B_3 ,所以本轮结束时的得分为 4 变为。
  • 5 第二轮得分为 添加了 2 。加法后的分数 6 表示 B_1, B_2, B_3 ,所以本轮结束时的得分为 6 变为。

本场比赛上一轮结束时的比分是 6 ,所以6 。


入力例 3

2
10 10
3
1 11 111

出力例 3

20