AtCoder: ABC252 D - Distinct Trio (Swift)

D - Distinct Trio

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

解説 by kyopro_friends

  • 基本的にはこの問題は数列 A を並び替えても答えが一緒になる
  • 解説で Ai < Aj < Ak と言い換えられる とあるけれども、Ai, Aj, Ak が相異なるなら、順番を入れ替えれば不等号で表せる、と理解した(i, j, k の値は無視)
  • 最初からすべてをソートした状態で計算できる実装もした

提出

解説 by toam

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

提出