本番は3番目とかなり早いタイミングで正解できました。 http://codeforces.com/contest/549/problem/H

わかってしまえばあっさり。 http://codeforces.com/contest/549/problem/G