アルゴ式: 861 4 つの整数 (1) (Swift)
4 つの整数 (1)
- 自力では想定解とは異なり、全探索で解いてしまった
- 解説には全探索だとTLEするとの記載があったが、充分早く実行されている
- 想定解は半分全列挙で、実行時間はやはり早くなる
- 解説の解答例では最後のループではvmaxまでやってMを超えたら弾く処理をしているけれど、普通にMまでのループにすればいいような…
- なにか理由があるのだろうか?
- 解説でもO(M)でできるって書いているしなぁ…
- 解説で解答を文字列として持ってて、それをそのまま表示するのは力が抜けている感じがある
- Setを使って重複を取り除いたり、自力の時にsortedをしたのは気分
- sortedは重複ループの中でdに辿り着く前にMを超えたらループをやめられるかなと考えいた名残り
- 解説の発展問題もよさそう
- これだと重複を取り除いた方が楽そう