こんにちは、InterviewSteet サイトから興味深い質問を見つけました。質問と少し混乱しています。質問を理解してください。35 個のトリプルを取得していますが、サンプルから期待されるのは 28 個だけです。35triples 出力を追加しました。28 個のトリプルを見つけるのを手伝ってください。質問を理解する上での私の間違いです。私
質問:
同じ値の要素を 3 つ以上含まない整数配列 d があります。異なる昇順のトリプル (d[i] < d[j] < d[k]、i < j < k) はいくつ存在しますか?
入力形式
最初の行には、配列の要素数を示す整数 N が含まれています。この後に、先頭/末尾のスペースなしで単一のスペースで区切られた N 個の整数を含む単一の行が続きます
出力フォーマット:
配列内に存在する個別の昇順トリプルの数を示す単一の整数
制約:
N <= 10^5
Every element of the array is present at most twice
Every element of the array is a 32-bit positive integer
サンプル入力:
6
1 1 2 2 3 4
出力例:
4
説明: 明確なトリプレットは
(1,2,3)
(1,2,4)
(1,3,4)
(2,3,4)
私の入力:
10
1 1 5 4 3 6 6 5 9 10
私の出力:
35
説明: 明確なトリプレットは
(1,3,4)
(1,3,5) (1,3,6) (1,3,9) (1,3,10) (1,4,5) (1,4,6) (1,4,9) ( 1,4,10) (1,5,6) (1,5,9) (1,5,10) (1,6,9) (1,6,10) (1,9,10) (3 ,4,5) (3,4,6) (3,4,9) (3,4,10) (3,5,6) (3,5,9) (3,5,10) (3, 6,9) (3,6,10) (3,9,10) (4,5,6) (4,5,9) (4,5,10) (4,6,9) (4,6) ,10) (4,9,10) (5,6,9) (5,6,10) (5,9,10) (6,9,10)
期待される出力:
28
私は得て35 triples
いますが、28
正解です。私の間違いは何ですか??