AtCoder: ABC252 D - Distinct Trio (Swift)
D - Distinct Trio
- とりあえず二つ解法をやってみた
- コンテスト中は考え方にこだわりすぎてたなと反省
- ほかの解法もやってみたいけれども、この問題ばかりに時間を使えないので次
解説 by kyopro_friends
- 基本的にはこの問題は数列 A を並び替えても答えが一緒になる
- 解説で Ai < Aj < Ak と言い換えられる とあるけれども、Ai, Aj, Ak が相異なるなら、順番を入れ替えれば不等号で表せる、と理解した(i, j, k の値は無視)
- 最初からすべてをソートした状態で計算できる実装もした
提出
解説 by toam
- 全体の組み合わせから重複している場合を取り除く方法
- この考え方は素直でコンテスト中に思いつけたかも