泊愷是個熱愛排組的小孩,有一天泊愷出給與紅一個排組問題,但是與紅解不出來,想請你幫忙!!
給你一個長度為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相異
4 3 1 2 3 5 1 2 3 4 5 4 1 2 3 3 4 3 3 3 3
1 10 2 0
記得要開輸出入優化!!!
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|