{"published":"2020-05-13 21:30:45","categories":["programming contest"],"description":"\u7d041\u5e74\u3076\u308a\u306bCodeforces\u306b\u51fa\u5834\u3057\u307e\u3057\u305f\u3002Div. 2\u306e4\u554f\u76ee\u3001Orac and Medians \u304c\u89e3\u3051\u305d\u3046\u3067\u89e3\u3051\u307e\u305b\u3093\u3067\u3057\u305f\u3002\u7d42\u4e86\u5f8c\u3001\u89e3\u8aac\u3092\u8aad\u307f\u306a\u304c\u3089\u8003\u3048\u3092\u307e\u3068\u3081\u307e\u3057\u305f\u3002 \u554f\u984c\u6982\u8981 \u6570\u5217\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002\u3053\u306e\u6570\u5217\u306e\u4efb\u610f\u533a\u9593\u3092\u9078\u3073\u3001\u305d\u306e\u533a\u9593\u306e\u3059\u3079\u3066\u306e\u5024\u3092\u3001\u305d\u306e\u533a\u9593\u306e\u4e2d\u592e\u5024\u3067\u7f6e\u63db\u3059\u308b\u3053\u3068\u3092\u597d\u304d\u306a\u56de\u6570\u3060\u3051\u884c\u3046\u3002\u6570\u5217\u3059\u3079\u3066\u306e\u5024\u3092\u5024\u306b\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u308b\u304b\uff1f \u3067\u304d\u308b\u5834\u5408\u306f\"yes\", \u3067\u304d\u306a\u3044\u5834\u5408\u306f\"no\"\u3092\u51fa\u529b\u3002 \u3053\u3053\u3067\u3001\u6570\u5217s\u306e\u4e2d\u592e\u5024\u306f\u3001\u8981\u7d20\u3092\u5c0f\u3055\u3044\u9806\u306b\u4e26\u3079\u305f\u3068\u304d\u306e \u230a|s|+1/2\u230b \u756a\u76ee\u306e\u8981\u7d20\u3068\u5b9a\u7fa9\u3002\u4f8b\u3048\u3070\u6570\u5217{1, 7, 5, 8, 4}\u306e\u4e2d\u592e\u5024\u306f\u30013\u756a\u76ee\u306b\u5c0f\u3055\u30445\u3002\u6570\u5217{1, 7, 5, 8\u2026","author_name":"minus9d","provider_name":"Hatena Blog","url":"https://minus9d.hatenablog.com/entry/2020/05/13/213045","blog_title":"minus9d's diary","author_url":"https://blog.hatena.ne.jp/minus9d/","title":"Codeforces Round #641 Orac and Medians\u306e\u89e3\u8aac","blog_url":"https://minus9d.hatenablog.com/","provider_url":"https://hatena.blog","version":"1.0","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fminus9d.hatenablog.com%2Fentry%2F2020%2F05%2F13%2F213045\" title=\"Codeforces Round #641 Orac and Medians\u306e\u89e3\u8aac - minus9d&#39;s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=%20a_1%2C%20a_2%2C%20...%2C%20a_N","height":"190"}