Codeforcesはしばしばこういう場合分けが出るイメージ。 https://codeforces.com/contest/1815/problem/D

色々考えつくなぁ。 https://codeforces.com/contest/1815/problem/C