QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 1024 MB

#23921. 점수

الإحصائيات

길이 $N$인 정수열 $A = (A_1, A_2, \dots, A_N)$과 길이 $M$인 정수열 $B = (B_1, B_2, \dots, B_M)$이 주어진다.

당신은 이 수열들을 사용하여 게임을 진행한다. 처음에 이 게임의 점수는 $0$이다.

이 게임에서는 $N$번의 라운드를 진행한다. $i$번째($1 \le i \le N$) 라운드는 다음과 같이 진행된다.

  1. 현재 점수에 $A_i$를 더한다.
  2. 만약 더한 후의 점수가 $B_1, B_2, \dots, B_M$ 중 어느 하나와 같다면, 점수를 $0$으로 만든다.

마지막 라운드가 끝났을 때 이 게임의 점수를 출력하여라.

제약 조건

  • $1 \le N \le 100$.
  • $1 \le M \le 100$.
  • $1 \le A_i \le 10$ ($1 \le i \le N$).
  • $1 \le B_j \le 1000$ ($1 \le j \le M$).
  • $B_j \ne B_k$ ($1 \le j < k \le M$).
  • 입력되는 값은 모두 정수이다.

입력

입력은 다음과 같은 형식으로 표준 입력에서 주어진다.

N
A_1 A_2 ... A_N
M
B_1 B_2 ... 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

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.