{"version":"1.0","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2022%2F01%2F28%2F235114\" title=\"\u7b2c\u516b\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u6280\u691c\u5b9a (PAST) N - \u30b8\u30b0\u30b6\u30b0\u306a\u6570\u5217 \u3092\u89e3\u3044\u305f - bouzuya.hatenablog.com\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","image_url":null,"categories":[],"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/bouzuya/","published":"2022-01-28 23:51:14","provider_url":"https://hatena.blog","blog_url":"https://bouzuya.hatenablog.com/","author_name":"bouzuya","blog_title":"bouzuya.hatenablog.com","description":"\u7b2c\u516b\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u6280\u691c\u5b9a (PAST) N - \u30b8\u30b0\u30b6\u30b0\u306a\u6570\u5217 \u3092\u89e3\u3044\u305f\u3002 \u554f\u984c: https://atcoder.jp/contests/past202109-open/tasks/past202109_n \u610f\u5916\u3068\u81ea\u529b\u3067\u89e3\u3051\u305f\u3002 \u6570\u5b57\u306e\u5927\u5c0f\u95a2\u4fc2\u304c <><... \u304b ><>... \u3068\u306a\u308b\u3088\u3046\u306a\u300c\u30b8\u30b0\u30b6\u30b0\u306a\u6570\u5217\u300d\u304c\u3044\u304f\u3064\u542b\u307e\u308c\u308b\u304b\u3092\u6c42\u3081\u308b\u3002 \u307e\u305a N <= 2 * 10^5 \u306a\u306e\u3067\u90e8\u5206\u5217\u3059\u3079\u3066\u3092\u8abf\u3079\u308b\u3053\u3068\u306f\u3067\u304d\u306a\u3044\u3002\u4f55\u304b\u3057\u3089\u306e\u5de5\u592b\u304c\u5fc5\u8981\u3060\u3002 \u5165\u529b\u4f8b 1 \u3067\u8003\u3048\u308b\u3002 3 1 3 2 1 \u306e\u6642\u70b9\u3067\u306f < \u3082 > \u3082 0 \u3060 1 3 \u306e\u6642\u70b9\u3067\u306f 1 < 3 \u3067 < \u304c 1 \u3067 > \u306f 0 \u3060 1 \u2026","title":"\u7b2c\u516b\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u6280\u691c\u5b9a (PAST) N - \u30b8\u30b0\u30b6\u30b0\u306a\u6570\u5217 \u3092\u89e3\u3044\u305f","url":"https://bouzuya.hatenablog.com/entry/2022/01/28/235114","type":"rich"}