{"description":"\u554f\u984c abc032.contest.atcoder.jp \u89e3\u6cd5 \u307e\u305a, s[i] \u306e\u3044\u305a\u308c\u304b\u304c 0 \u3060\u3063\u305f\u3089\u3059\u3079\u3066\u306e\u5024\u3092\u639b\u3051\u7b97\u3057\u305f\u7d50\u679c\u306f 0 \u306b\u306a\u308b\u306e\u3067, \u7b54\u3048\u306f N \u3067\u3059\u3002 \u305d\u3046\u3067\u306a\u3044\u5834\u5408\u306b K = 0 \u3060\u3063\u305f\u3089, s[i] > K \u304c\u4efb\u610f\u306e i \u3067\u6210\u308a\u7acb\u3064\u306e\u3067, \u7b54\u3048\u306f 0 \u3067\u3059\u3002 \u305d\u308c\u4ee5\u5916\u306e\u5834\u5408\u306f, \u3057\u3083\u304f\u3068\u308a\u3063\u307d\u304f\u51fa\u6765\u307e\u3059\u3002\u5de6\u7aef\u306e\u6570 l \u3092\u6c7a\u3081\u308b\u3068, \u53f3\u7aef r \u304c\u3069\u3053\u307e\u3067\u4f38\u3073\u308b\u304b\u304c\u6c7a\u307e\u308a\u307e\u3059\u3002\u305d\u306e\u5f8c\u5de6\u7aef\u3092\u4e00\u3064\u53f3\u304b\u3089\u30b9\u30bf\u30fc\u30c8\u3059\u308b\u3053\u3068\u306b\u3059\u308b\u3068, ([l, r] \u306e\u533a\u9593\u306e\u639b\u3051\u7b97 >= [l+1, r] \u306e\u533a\u9593\u306e\u639b\u3051\u7b97) \u306a\u306e\u3067, l+1 \u756a\u76ee\u304b\u3089\u30b9\u30bf\u30fc\u30c8\u3059\u308b\u3068\u304d\u306f, \u53f3\u7aef\u306e\u6570\u306f r \u304b\u3089\u59cb\u3081\u2026","height":"190","provider_url":"https://hatena.blog","blog_title":"mayoko\u2019s diary","version":"1.0","categories":[],"width":"100%","provider_name":"Hatena Blog","blog_url":"https://mayokoex.hatenablog.com/","title":"AtCoder Beginner Contest 032 C - \u5217","type":"rich","author_name":"mayokoex","author_url":"https://blog.hatena.ne.jp/mayokoex/","image_url":null,"url":"https://mayokoex.hatenablog.com/entry/2016/01/09/230000_1","published":"2016-01-09 23:00:00","html":""}