回『基礎題庫』
g623. 泊愷愛排組
標籤 : 排列組合 數學
通過比率 : 40人/55人 ( 73% ) [非即時]
評分方式：
Tolerant

最近更新 : 2021-11-13 16:53

內容

泊愷是個熱愛排組的小孩，有一天泊愷出給與紅一個排組問題，但是與紅解不出來，想請你幫忙！！

給你一個長度為N的整數數列A1,A2,A3.....AN，請問有多少組(i,j,k)，(i<j<k)使得Ai,Aj,Ak相異

 
輸入說明

第一行有一個整數T，代表有T組側資。

每組側資第一行有一個整數N，第二行有N個整數A1,A2,A3...AN。

T<=20

3<=N<=10^5

1<=Ai<=10^9

輸出說明

輸出T行，代表每筆測資中有幾組(i,j,k)，(i<j<k)使得Ai,Aj,Ak相異

範例輸入 #1 
4
3
1 2 3
5
1 2 3 4 5
4 
1 2 3 3
4
3 3 3 3
範例輸出 #1 
1
10
2
0
測資資訊：
記憶體限制： 64 MB
不公開 測資點#0 (9%): 2.0s , <1K
不公開 測資點#1 (9%): 2.0s , <50M
不公開 測資點#2 (9%): 2.0s , <50M
不公開 測資點#3 (9%): 2.0s , <50M
不公開 測資點#4 (9%): 2.0s , <50M
不公開 測資點#5 (9%): 2.0s , <50M
不公開 測資點#6 (9%): 2.0s , <50M
不公開 測資點#7 (9%): 2.0s , <50M
不公開 測資點#8 (9%): 2.0s , <50M
不公開 測資點#9 (9%): 2.0s , <50M
不公開 測資點#10 (10%): 2.0s , <50M
提示 ：

記得要開輸出入優化！！！

標籤:
排列組合 數學
出處:
[管理者： Easonsfriend (去寫./Problems?ow...) ]

本題狀況 本題討論 排行

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