c684: 蔓草良緣
標籤 :
通過比率 : 33% (1 人 / 3 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-12 11:07

內容

有美一人,清揚婉兮。

或於原野相遇,或於流水追尋,於街角邂逅,於校園相逢;古有古的浪漫,今有今的情調。

七夕的思念與盼望,終究編織成流傳千古的美麗傳說。

鵲橋築起,難道真能跨越惡水?

不知此刻伊人眼裡的牽牛織女星,是否如自己所見的一樣閃耀。


人口爆炸的現代,月老依舊忙碌著。

由於配對的難度日益提升,月老測量出每個人的心靈指數做初步篩選。

測試兩人的配對狀況時,不斷由大的心靈指數減去小的直到其一為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
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

範例輸入中,(2, 4) 以外無法產生配對。

對於 20% 測資,$\color{black}{N \le 1000}$。

對於 20% 測資, $\color{black}{C_i \le 1000}$。

對於所有測資, $\color{black}{N, C_i \le 1000000}$。

標籤:
出處:
[編輯:
icube (不會寫程式)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」