QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 1024 MB

#23921. Poengsum

統計

En heltallsfølge $A = (A_1, A_2, \dots, A_N)$ med lengde $N$ og en heltallsfølge $B = (B_1, B_2, \dots, B_M)$ med lengde $M$ er gitt.

Du spiller et spill ved hjelp av disse følgene. Til å begynne med er poengsummen i dette spillet $0$.

I dette spillet spilles det $N$ runder. Den $i$-te runden ($1 \le i \le N$) foregår slik:

  1. Legg til $A_i$ til den nåværende poengsummen.
  2. Hvis poengsummen etter addisjonen er lik noen av $B_1, B_2, \dots, B_M$, settes poengsummen til $0$.

Skriv ut poengsummen i dette spillet når den siste runden er ferdig.

Begrensninger

  • $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$).
  • Alle inndataverdier er heltall.

Inndata

Inndataene gis fra standard inndata på følgende format:

N
A_1 A_2 ... A_N
M
B_1 B_2 ... B_M

Utdata

Skriv ut poengsummen i dette spillet når den siste runden er ferdig.

Eksempler

Inndata 1

4
3 1 4 1
4
2 7 1 8

Utdata 1

0

Forklaring

  • Til å begynne med er poengsummen i dette spillet $0$.
  • I den $1$. runden legges $3$ til poengsummen. Siden poengsummen $3$ etter addisjonen er ulik alle $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, blir poengsummen på slutten av denne runden $3$.
  • I den $2$. runden legges $1$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1, B_2, B_3, B_4$, blir poengsummen på slutten av denne runden $4$.
  • I den $3$. runden legges $4$ til poengsummen. Siden poengsummen $8$ etter addisjonen er lik $B_4$, blir poengsummen på slutten av denne runden $0$.
  • I den $4$. runden legges $1$ til poengsummen. Siden poengsummen $1$ etter addisjonen er lik $B_3$, blir poengsummen på slutten av denne runden $0$.
  • Siden poengsummen i dette spillet etter den siste runden er $0$, skrives $0$ ut.

Inndata 2

5
1 4 1 4 2
3
1 3 5

Utdata 2

6

Forklaring

  • Til å begynne med er poengsummen i dette spillet $0$.
  • I den $1$. runden legges $1$ til poengsummen. Siden poengsummen $1$ etter addisjonen er lik $B_1$, blir poengsummen på slutten av denne runden $0$.
  • I den $2$. runden legges $4$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1 = 1, B_2 = 3, B_3 = 5$, blir poengsummen på slutten av denne runden $4$.
  • I den $3$. runden legges $1$ til poengsummen. Siden poengsummen $5$ etter addisjonen er lik $B_3$, blir poengsummen på slutten av denne runden $0$.
  • I den $4$. runden legges $4$ til poengsummen. Siden poengsummen $4$ etter addisjonen er ulik alle $B_1, B_2, B_3$, blir poengsummen på slutten av denne runden $4$.
  • I den $5$. runden legges $2$ til poengsummen. Siden poengsummen $6$ etter addisjonen er ulik alle $B_1, B_2, B_3$, blir poengsummen på slutten av denne runden $6$.
  • Siden poengsummen i dette spillet etter den siste runden er $6$, skrives $6$ ut.

Inndata 3

2
10 10
3
1 11 111

Utdata 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.