{"blog_title":"perogram","published":"2019-09-14 17:30:39","version":"1.0","description":"Quiz https://atcoder.jp/contests/abc140/tasks/abc140_d Submission https://atcoder.jp/contests/abc140/submissions/7498421 \u89e3\u6cd5 editorial\u306e\u5225\u89e3\u306e\u65b9\u3060\u3068\u697d\u3067\u3059\uff08\u5225\u89e3\u3058\u3083\u306a\u3044\u65b9\u3082\u901a\u3057\u305f\u3051\u3069\u82e6\u52b4\u3057\u305f\uff09\u3002\u3064\u307e\u308a\u3001 \u9023\u7d9a\u3057\u305fL, R\u306f\u5727\u7e2e\u3057\u30661\u6587\u5b57\u306b\u3059\u308b \u4f8b\uff1aLLRRLL => LRL \u6700\u5927K\u56deflip\u3059\u308b(flip\u3068\u306f\u3001L\u3092R\u306b\u3001R\u3092L\u306b\u3059\u308b\u3053\u3068) flip\u306e\u4f4d\u7f6e\u306f\u3001\u5727\u7e2e\u3057\u305f\u6587\u5b57\u5217\u306e\u5947\u6570\u756a\u76ee\u306e\u307f\u3001\u307e\u305f\u306f\u5076\u6570\u756a\u76ee\u306e\u307f\u3068\u3059\u308b\uff08\uff12\u30d1\u30bf\u30fc\u30f3\u8a66\u3059\uff09 \u3069\u3061\u3089\u306e\u30d1\u30bf\u30fc\u30f3\u3067\u3082\u3001\u51e6\u7406\u5f8c\u306b\u5897\u3048\u2026","author_name":"peroon","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190914/20190914172405.png","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F09%2F14%2F173039\" title=\"D - Face Produces Unhappiness - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://perogram.hateblo.jp/entry/2019/09/14/173039","title":"D - Face Produces Unhappiness","width":"100%","categories":[],"height":"190","author_url":"https://blog.hatena.ne.jp/peroon/","blog_url":"https://perogram.hateblo.jp/","provider_url":"https://hatena.blog","type":"rich","provider_name":"Hatena Blog"}