1513 . Problem C. 好多燈泡

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

89.3% (100/112)

Submission's AC Ratio

45.6% (183/401)

Tags

Description

你家很有錢，有很多很多很多很多很多的燈泡，

理所當然也有也有很多很多很多很多很多的開關。

有一天，你撿到了一張充滿數字神祕的紙條，

傳說中如果你按照上面的數字依序操作電燈開關，

最後只會剩下一盞明亮的燈，而凝視著那顆燈泡十分鐘，

就可以看到⋯⋯看到什麼我也不知道不過你要小心瞎掉。

但是因為那張紙條上的數字實在太多太多了，

你實在是不想傻傻的一直開開關關燈泡，

這樣真的很不環保而且也怕燈泡壞掉，

於是你決定寫一個程式來解決這個問題。

Input Format

有多筆測試資料，以 EOF 作為結束。
每筆測試資料開頭有一個數字 $N$（$1 \le N \le 10 ^ 5 $）
代表紙條上有幾個數字，接下來 $N$ 個數字 $K_i$（$0 \le K_i \le 2 ^ {31}$）就是紙條上的數字。

Output Format

對每筆測試資料輸出一個數字 $L$，代表最後亮著的那顆燈泡的編號。

Sample Input 1

5
1 2 3 2 1
7
0 0 0 777 0 0 0

Sample Output 1

3
777

Hints

Problem Source

原TIOJ1513 / Problem Setter: shik
2021.03.11 Update: Added $\LaTeX$ by FHVirus

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 500 65536 262144 1
Submit
Back to Top