はじめに Codeforces Round #332 Div. 2 Prob. C. Day at the Beach 問題：http://codeforces.com/contest/599/problem/C 解けなかったのでブログに書いておく。 考え方 重複がある数列をソートしたいとき、ある区間でのソートが全体でのソートと一致した数列になるかどうか、という問題はその区間での各数字の出現回数が一致することを調べればよい。 →mapで数えて一致するかどうかを確認する。毎回map…
Read more...