# AtCoder: ABC252 D - Distinct Trio (Swift)

## [D - Distinct Trio](https://atcoder.jp/contests/abc252/tasks/abc252_d)

- とりあえず二つ解法をやってみた
- コンテスト中は考え方にこだわりすぎてたなと反省
- ほかの解法もやってみたいけれども、この問題ばかりに時間を使えないので次

### [解説 by kyopro_friends](https://atcoder.jp/contests/abc252/editorial/3965)

- 基本的にはこの問題は数列 _A_ を並び替えても答えが一緒になる
- 解説で <q>_A<sub>i</sub>_ &lt; _A<sub>j</sub>_ &lt; _A<sub>k</sub>_ と言い換えられる</q> とあるけれども、_A<sub>i</sub>_, _A<sub>j</sub>_, _A<sub>k</sub>_ が相異なるなら、順番を入れ替えれば不等号で表せる、と理解した（_i_, _j_, _k_ の値は無視）
- 最初からすべてをソートした状態で計算できる実装もした

#### 提出

- [写経](https://atcoder.jp/contests/abc252/submissions/31956007)
- [ソート](https://atcoder.jp/contests/abc252/submissions/31956215)


## [解説 by toam](https://atcoder.jp/contests/abc252/editorial/4012)

- 全体の組み合わせから重複している場合を取り除く方法
- この考え方は素直でコンテスト中に思いつけたかも

### 提出

- [AC](https://atcoder.jp/contests/abc252/submissions/31970451)