D - 点数 (Score)
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 点
問題文
長さ の整数列 と長さ の整数列 が与えられる.
あなたはこれらの数列を用いてゲームを行う.最初,このゲームの点数は である.
このゲームでは 回のラウンドを行う. 回目 () のラウンドは以下のように進行する.
- 現在の点数に を加算する.
- もし加算後の点数が のいずれかと等しい場合,点数を にする.
最後のラウンドが終了した時点でのこのゲームの点数を出力せよ.
制約
- .
- .
- ().
- ().
- ().
- 入力される値はすべて整数である.
入力
入力は以下の形式で標準入力から与えられる.
出力
最後のラウンドが終了した時点でのこのゲームの点数を出力せよ.
入力例 1Copy
Copy
4 3 1 4 1 4 2 7 1 8
出力例 1Copy
Copy
0
最初,このゲームの点数は である.
- 回目のラウンドでは点数に が加算される.加算後の点数 は のいずれとも異なるため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は のいずれとも異なるため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は と等しいため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は と等しいため,このラウンド終了時の点数は となる.
最後のラウンドが終了した時点でのこのゲームの点数は であるため, を出力する.
入力例 2Copy
Copy
5 1 4 1 4 2 3 1 3 5
出力例 2Copy
Copy
6
最初,このゲームの点数は である.
- 回目のラウンドでは点数に が加算される.加算後の点数 は と等しいため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は のいずれとも異なるため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は と等しいため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は のいずれとも異なるため,このラウンド終了時の点数は となる.
- 回目のラウンドでは点数に が加算される.加算後の点数 は のいずれとも異なるため,このラウンド終了時の点数は となる.
最後のラウンドが終了した時点でのこのゲームの点数は であるため, を出力する.
入力例 3Copy
Copy
2 10 10 3 1 11 111
出力例 3Copy
Copy
20