g623. 泊愷愛排組
Tags : 排列組合 數學
Accepted rate : 43人/57人 ( 75% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

 
Input

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

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

T<=20

3<=N<=10^5

1<=Ai<=10^9

Output

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

Sample Input #1
4
3
1 2 3
5
1 2 3 4 5
4 
1 2 3 3
4
3 3 3 3
Sample Output #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
Hint :

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」