{"image_url":"https://chart.apis.google.com/chart?cht=tx&amp;chl=%7B%5Cdisplaystyle%20n%20%28%5Cleq%205000%29%20%7D","width":"100%","author_name":"noimin","blog_url":"https://noimin.hatenablog.com/","height":"190","blog_title":"Noimin\u306eNoise","description":"\u554f\u984c: https://codeforces.com/contest/1238/problem/E \u554f\u984c\u6982\u8981 \u5c0f\u6587\u5b57\u306e\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\u306e\u3046\u3061\u6700\u521d\u306e m \u6587\u5b57\u306e\u307f (\u4f8b\u3048\u3070$m = 3$ \u306a\u3089 a \u3068 b \u3068 c \u306e\u307f) \u304b\u3089\u306a\u308a$\\left| s \\right| \\leq 10^5$ \u3092\u6e80\u305f\u3059\u6587\u5b57\u5217 s \u304c\u4e0e\u3048\u3089\u308c\u308b\uff0e \u3053\u3053\u3067\uff0c\u5c0f\u6587\u5b57\u306e\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\u306e\u3046\u3061\u6700\u521d\u306e m \u6587\u5b57\u306e\u9806\u5217 t \u3092\u4f5c\u308b\uff0e \u4efb\u610f\u306e $i \\lt \\left| s \\right|$ \u306b\u3064\u3044\u3066\uff0c$s_{i}$ \u3068 $s_{i+1}$ \u304c t \u4e0a\u3067 d \u6587\u5b57\u3076\u3093\u96e2\u308c\u3066\u3044\u308b\u3068\u304d\uff0c\u30b3\u30b9\u30c8\u304c d \u304b\u304b\u308b\u3068\u3059\u308b\uff0e s \u5168\u4f53\u3067\u306e\u5408\u8a08\u30b3\u30b9\u30c8\u304c\u6700\u2026","type":"rich","author_url":"https://blog.hatena.ne.jp/noimin/","provider_name":"Hatena Blog","url":"https://noimin.hatenablog.com/entry/2019/10/10/195033","version":"1.0","published":"2019-10-10 19:50:33","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0 (\u554f\u984c\u89e3\u8aac)"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimin.hatenablog.com%2Fentry%2F2019%2F10%2F10%2F195033\" title=\"Educational Codeforces Round 74 E. Keyboard Purchase - Noimin\u306eNoise\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","title":"Educational Codeforces Round 74 E. Keyboard Purchase"}