4完ですが,結構長めにEをやれたので良かったです.解けたらなお良かったですが….
- Aはそのままです
- Bは最初DPか!?と思って死亡と思ったのですが,問題が小さかったので全探索でOKでした
- Cは最初C++で怠けたらいけるか?と思ったらいけなかったので,考え直して累積和 (python accumulate) してからやりました.他のやり方もあるみたいです.
- DはUFコピペです.UFはだいぶ手元にありますね.
- Eはふるいですが,ダメでした.
そろそろPrime/Factorization/Sieveあたりはちゃんと整備した方が良さそうですね(結構出ているので…)