QOJ.ac

QOJ

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

#23921. Punkty

統計

Dany jest ciąg liczb całkowitych $A = (A_1, A_2, \dots, A_N)$ o długości $N$ oraz ciąg liczb całkowitych $B = (B_1, B_2, \dots, B_M)$ o długości $M$.

Grasz w grę przy użyciu tych ciągów. Początkowo wynik w tej grze wynosi $0$.

W tej grze rozgrywanych jest $N$ rund. $i$-ta runda ($1 \le i \le N$) przebiega następująco:

  1. Do aktualnego wyniku dodajemy $A_i$.
  2. Jeśli wynik po dodaniu jest równy któremukolwiek z elementów $B_1, B_2, \dots, B_M$, ustawiamy wynik na $0$.

Wypisz wynik tej gry po zakończeniu ostatniej rundy.

Ograniczenia

  • $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$).
  • Wszystkie wartości na wejściu są liczbami całkowitymi.

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

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

Wyjście

Wypisz wynik tej gry po zakończeniu ostatniej rundy.

Przykład

Wejście 1

4
3 1 4 1
4
2 7 1 8

Wyjście 1

0

Uwagi

  • Początkowo wynik w tej grze wynosi $0$.
  • W $1$. rundzie do wyniku dodawane jest $3$. Ponieważ wynik po dodaniu równy $3$ różni się od wszystkich wartości $B_1 = 2, B_2 = 7, B_3 = 1, B_4 = 8$, na koniec tej rundy wynik wynosi $3$.
  • W $2$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1, B_2, B_3, B_4$, na koniec tej rundy wynik wynosi $4$.
  • W $3$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $8$ jest równy $B_4$, na koniec tej rundy wynik wynosi $0$.
  • W $4$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $1$ jest równy $B_3$, na koniec tej rundy wynik wynosi $0$.
  • Ponieważ wynik tej gry po zakończeniu ostatniej rundy wynosi $0$, należy wypisać $0$.

Wejście 2

5
1 4 1 4 2
3
1 3 5

Wyjście 2

6

Uwagi

  • Początkowo wynik w tej grze wynosi $0$.
  • W $1$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $1$ jest równy $B_1$, na koniec tej rundy wynik wynosi $0$.
  • W $2$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1 = 1, B_2 = 3, B_3 = 5$, na koniec tej rundy wynik wynosi $4$.
  • W $3$. rundzie do wyniku dodawane jest $1$. Ponieważ wynik po dodaniu równy $5$ jest równy $B_3$, na koniec tej rundy wynik wynosi $0$.
  • W $4$. rundzie do wyniku dodawane jest $4$. Ponieważ wynik po dodaniu równy $4$ różni się od wszystkich wartości $B_1, B_2, B_3$, na koniec tej rundy wynik wynosi $4$.
  • W $5$. rundzie do wyniku dodawane jest $2$. Ponieważ wynik po dodaniu równy $6$ różni się od wszystkich wartości $B_1, B_2, B_3$, na koniec tej rundy wynik wynosi $6$.
  • Ponieważ wynik tej gry po zakończeniu ostatniej rundy wynosi $6$, należy wypisać $6$.

Wejście 3

2
10 10
3
1 11 111

Wyjście 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.