有美一人,清揚婉兮。
或於原野相遇,或於流水追尋,於街角邂逅,於校園相逢;古有古的浪漫,今有今的情調。
七夕的思念與盼望,終究編織成流傳千古的美麗傳說。
鵲橋築起,難道真能跨越惡水?
不知此刻伊人眼裡的牽牛織女星,是否如自己所見的一樣閃耀。
人口爆炸的現代,月老依舊忙碌著。
由於配對的難度日益提升,月老測量出每個人的心靈指數做初步篩選。
測試兩人的配對狀況時,不斷由大的心靈指數減去小的直到其一為0(這可真夠折騰,幸好測試後心靈指數總會恢復原狀),契合度即為此時兩數之和。
如果契合度不超過1,表示無法產生配對。
如果契合度有相異質因數,代表他們的配對不穩定,可能一下就散了;反之要是為某一質數的正整數次方,則代表可以穩定配對,接下來月老會做更詳細的判斷。
你能算出一群人的穩定配對總數嗎?
第一行有一正整數 $\color{black}{N}$,為人群數目。
第二行有 $\color{black}{N}$ 個正整數 $\color{black}{C_i}$,為每個人的心靈指數。
$\color{black}{\frac{N(N - 1)}{2}}$ 種組合中的穩定配對數。
5 1 2 3 4 5
1
範例輸入中,(2, 4) 以外無法產生配對。
對於 20% 測資,$\color{black}{N \le 1000}$。
對於 20% 測資, $\color{black}{C_i \le 1000}$。
對於所有測資, $\color{black}{N, C_i \le 1000000}$。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|