{"provider_url":"https://hatena.blog","description":"\u554f\u984c \u554f\u984c\u6587 https://atcoder.jp/contests/agc023/tasks/agc023_a \u554f\u984c\u6982\u8981 \u9577\u3055 N \u306e\u6574\u6570\u5217 A \u304c\u4e0e\u3048\u3089\u308c\u308b. A \u306e\u7a7a\u3067\u306a\u3044\u9023\u7d9a\u3059\u308b\u90e8\u5206\u5217\u306e\u3046\u3061, \u7dcf\u548c\u304c 0 \u3068\u306a\u308b\u3082\u306e\u306e\u500b\u6570\u3092\u6c42\u3081\u3088. \u5236\u7d04 \u89e3\u7b54\u4f8b \u6307\u91dd \u9023\u7d9a\u3059\u308b\u90e8\u5206\u5217\u306e\u7dcf\u548c => \u7d2f\u7a4d\u548c \u89e3\u8aac \u521d\u9805\u3092 0 \u3068\u3057, A \u306e\u7d2f\u7a4d\u548c\u3092\u3068\u3063\u305f\u6570\u5217\u3092 S \u3068\u3059\u308b. \u3053\u306e\u3068\u304d, A \u306e\u533a\u9593 [l, r] \u8981\u7d20\u306e\u548c\u306f \u3068\u3057\u3066\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b. \u4f8b\u3048\u3070 A = {1, 3, -4, 2, 2, -2} \u3067\u3042\u308b\u3068\u304d, \u7d2f\u7a4d\u548c\u3092\u3068\u3063\u305f\u6570\u5217\u306f S = {0, 1, 4, 0, 2, 4, 2} \u3068\u306a\u308a, \u2026","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","AtCoder","\u7d2f\u7a4d\u548c"],"author_name":"kira000","provider_name":"Hatena Blog","blog_title":"kira924age\u2019s note","author_url":"https://blog.hatena.ne.jp/kira000/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkira924age.hatenadiary.com%2Fentry%2F2019%2F03%2F21%2F230944\" title=\"AtCoder Grand Contest 023: A - Zero-Sum Ranges - kira924age\u2019s note\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://kira924age.hatenadiary.com/","version":"1.0","height":"190","image_url":null,"published":"2019-03-21 23:09:44","width":"100%","url":"https://kira924age.hatenadiary.com/entry/2019/03/21/230944","type":"rich","title":"AtCoder Grand Contest 023: A - Zero-Sum Ranges"}