QOJ.ac

QOJ

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

#23921. ניקוד

الإحصائيات

נתונות סדרת מספרים שלמים $A = (A_1, A_2, \dots, A_N)$ באורך $N$ וסדרת מספרים שלמים $B = (B_1, B_2, \dots, B_M)$ באורך $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.