{"published":"2016-01-20 09:57:40","blog_title":"mayoko\u2019s diary","blog_url":"https://mayokoex.hatenablog.com/","title":"Codeforces Round #213 (Div. 1) B. Free Market","image_url":null,"width":"100%","categories":["CodeForces"],"version":"1.0","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F20%2F095740\" title=\"Codeforces Round #213 (Div. 1) B. Free Market - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_url":"https://blog.hatena.ne.jp/mayokoex/","provider_url":"https://hatena.blog","url":"https://mayokoex.hatenablog.com/entry/2016/01/20/095740","author_name":"mayokoex","height":"190","type":"rich","description":"\u554f\u984c codeforces.com \u89e3\u6cd5 \u96c6\u5408 A \u304b\u3089, D \u5186\u4ee5\u5185\u3067\u4ea4\u63db\u3067\u304d\u308b\u54c1\u306e\u96c6\u5408 B \u304c\u3042\u308b\u306a\u3089, \u96c6\u5408 A \u304b\u3089\u96c6\u5408 B \u306b\u30b7\u30d5\u30c8\u3057\u3066\u3044\u304f, \u3068\u3044\u3046\u306e\u3092\u8caa\u6b32\u306b\u3084\u3063\u3066\u3044\u3051\u3070\u826f\u3044\u3067\u3059\u3002\u96c6\u5408 A \u3068\u96c6\u5408 B \u306b\u540c\u3058\u54c1\u306e\u96c6\u5408 C \u304c\u3042\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u304c, \u305d\u306e\u5834\u5408\u306f, A\\C, B\\C \u3092\u4ea4\u63db\u3059\u308b\u3060\u3051\u3067 D \u5186\u5897\u3084\u3059\u3053\u3068\u304c\u51fa\u6765\u308b\u3068\u3044\u3046\u3053\u3068\u306a\u306e\u3067, \u554f\u984c\u3042\u308a\u307e\u305b\u3093\u3002\u30b3\u30fc\u30c9\u3068\u3057\u3066\u306f, \u307e\u305a dp \u3067\u300c\u96c6\u5408\u3068\u3057\u3066\u5024\u6bb5\u306e\u5408\u8a08\u304c\u3044\u304f\u3089\u306b\u306a\u308b\u3082\u306e\u304c\u3042\u308a\u5f97\u308b\u304b\u300d\u3068\u3044\u3046\u306e\u3092\u8003\u3048\u3066, \u305d\u306e\u5f8c D \u5186\u4ee5\u4e0b\u3067\u306a\u308b\u3079\u304f\u5897\u3048\u308b\u3088\u3046\u306b\u5404\u65bd\u5de5\u3067\u5024\u6bb5\u306e\u5408\u8a08\u3092\u5897\u3084\u3057\u3066\u3044\u304d\u307e\u3059\u3002 const int MAXN = 55; \u2026"}