# アルゴ式: 859 共円 (Swift)

## [共円](https://algo-method.com/tasks/859)

- なんか、最初は実装に悩んで変わった解法をしてしまった
- 実行時間的には今回の範囲だったら十分だったけれど、これでよかったのか？
- Qの数が大きくなったらキツそうだけど、今回の範囲内なら大丈夫だったみたい
- とはいえあまり綺麗な書き方ではなかったな
- [解説][editorial]を見て再実装
- 答えが予め決まっているのを繰り返す場合は前処理大事ね
- 今回の問題をdpで解くのもできそうだけど…
- 配列と辞書と両方実装したけれど、辞書の方がメモリ使ったのは予想に反していた
- 配列の方が実行時間が長いけれど、これは実行環境の影響だろうか？

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

### 提出

- [AC](https://algo-method.com/submissions/386497)
- [解説（配列）](https://algo-method.com/submissions/386511)
- [辞書](https://algo-method.com/submissions/386511)