確かに典型ではある。 http://yukicoder.me/problems/234

(1)は前置きで、こちらが本命です。 http://yukicoder.me/problems/382

これは典型解法で教育目的の問題です。 http://yukicoder.me/problems/381