# アルゴ式: 861 4 つの整数 (1) (Swift)

## [4 つの整数 (1)](https://algo-method.com/tasks/861)

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

[editorial]: https://algo-method.com/tasks/861/editorial

### 提出

- [自力（全探索）](https://algo-method.com/submissions/387544)
- [想定解（半分全列挙）](https://algo-method.com/submissions/387572)