Toggle navigation
Sky Online Judge
Problems
Challenges
Contest
Tools
Coder
Scoreboard
Code
Dev Message
Discuss
Make-A-Wish
LOGIN
155. Day 5 PA. 行氣玉佩銘
0 Judge
Code: 0
送出
本題狀態
統計
修改題目
行氣玉佩銘
題目敘述
行氣玉佩為一個十二面玉柱,中空,頂端未透,表面刻有銘文,每面刻三字,加上重文、符號,共45個字。據專家釋讀為:
「行氣,深則蓄,蓄則伸,伸則下,下則定,定則固,固則萌,萌則長,長則退,退則天。天幾舂在上,地幾舂在下,順則生,逆則死。」
其中不重複的字有22個,但是有爭議的字卻達10個之多。如『「深」作「吞」』,『「萌」作「明」』,『「退」作「複」』,『「幾」作「兀」、「其」』,『「舂」作「木」、「樁」』等,因此對現代人來說,這些文字已經像天書一樣難懂。
身為一個程式設計師,照顧好自己的身體是非常重要的。行氣玉佩銘中的文字根據考古學家翻譯,這是最早發現對氣功進行描述的文獻,但是在這個時代根本沒人看得懂。
為了成為偉大的詠春拳師傅,卦長決定前往中國尋找行氣銘的真正含意。在一次的考古中,他在某個青銅器上發現了$N-1$個數字,根據研究這些數字原本有$N$個,而且這些數字由小排到大之後剛好會是$1 \sim N$的順序,但是卦長只發現了$N-1$個數字,他認為消失的那個數字一定是解開行氣之銘的關鍵,身為卦長的徒弟,請你幫幫卦長找出消失的那個數字好嗎?
輸入說明
輸入第一行有一個數字$N(2 \leq N \leq 10^6)$,接著有$N-1$個數字,保證這些數字為$1 \sim N$之間的數字且不會重複
輸出說明
請你告訴卦長消失的那個數字是甚麼?
範例輸入
5 5 4 1 2
範例輸出
3
配分方法
40% $N \leq 10^5$
60% $N \leq 10^6$
Judge Setting
run-time limit: 160 ms
memory limit: 6553600 byte
測資數量: 0