{"id":986,"date":"2021-04-06T03:11:29","date_gmt":"2021-04-05T18:11:29","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=986"},"modified":"2021-04-06T03:11:29","modified_gmt":"2021-04-05T18:11:29","slug":"2021-4-4%e6%97%a5","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2021-4-4%e6%97%a5\/","title":{"rendered":"2021\/4\/4(\u65e5)"},"content":{"rendered":"\n

Codeforces Round #712\u306eupsolve\u4e2d\u3002<\/p>\n\n\n\n

Div2 C\u304ceditorial\u898b\u3066\u3082\u306a\u304b\u306a\u304b\u8151\u306b\u843d\u3061\u306a\u3044\u6240\u304c\u3042\u3063\u3066\u3001twitter\u3092\u898b\u3066\u89e3\u6c7a\u3057\u305f\u3002<\/p>\n\n\n\n

\u307e\u305a\u3001\u958b\u304f\u6570\u3068\u9589\u3058\u308b\u6570\u306f\u540c\u3058\u6570\u3067\u7121\u3051\u308c\u3070\u3044\u3051\u306a\u3044\u3068\u3044\u3046\u5f53\u305f\u308a\u524d\u306e\u3053\u3068\u306b\u672c\u756a\u4e2d\u6c17\u4ed8\u3051\u306a\u304b\u3063\u305f\u306e\u306f\u3042\u304b\u3093\u3084\u308d\u3063\u3066\u601d\u3063\u305f\u3002\u3053\u308c\u306b\u6c17\u4ed8\u3051\u308b\u3068\u3001$s_i=0$\u306e\u6642$a_i$\u3068$b_i$\u304c\u3069\u3063\u3061\u304b\u3057\u3089'(‘\u3067\u3082\u3046\u7247\u65b9\u304c’)’\u306b\u306a\u308b\u306e\u3067\u3068\u308a\u3042\u3048\u305a0\u304c\u5947\u6570\u3060\u3068\u30c0\u30e1\u305d\u3046\u3060\u306a\u3068\u3044\u3046\u3053\u3068\u304c\u5206\u304b\u308b\u3002\u5168\u4f53\u3082\u5076\u6570\u3067\u7121\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u306e\u3067\u30011\u3082\u5076\u6570\u3067\u3042\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3002<\/p>\n\n\n\n

$s_1=0$\u3082\u3057\u304f\u306f$s_n=0$\u3060\u3068\u6b7b\u306c\u306e\u306f\u6d41\u77f3\u306b\u898b\u3048\u305f\u304c\u3001\u305d\u308c\u3092\u306a\u3093\u304b\u7aef\u3063\u3053\u4ee5\u5916\u306b\u3082\u62e1\u5f35\u3057\u3066\u3044\u3063\u3066\u5168\u4f53\u3092\u8003\u3048\u3089\u308c\u308b\u307f\u305f\u3044\u306a\u8a71\u304b\u3068\u601d\u3063\u3066\u3044\u305f\u3002editorial\u306e\u89e3\u3060\u3068\u3001\u7aef\u3063\u3053\u3060\u3051\u305d\u308c\u3067\u4fdd\u8a3c\u3057\u305f\u3042\u3068\u306f\u4e2d\u306f\u5225\u306e\u3084\u308a\u65b9\u3092\u3084\u3063\u3066\u3044\u304f\u611f\u3058\u3060\u3063\u305f\u3002\u7aef\u3067\u306e\u30c1\u30a7\u30c3\u30af\u4e8b\u9805\u3092\u7121\u7406\u306b\u5168\u4f53\u306b\u9069\u7528\u3057\u3066\u3082\u30c9\u30c4\u30dc\u306b\u306f\u307e\u308b\u3060\u3051\u304b\u3082\u3057\u308c\u306a\u3044\u3002\u69cb\u7bc9\u7cfb\u554f\u984c\u3067\u306f\u6c17\u3092\u4ed8\u3051\u305f\u65b9\u304c\u826f\u3044\u6c17\u304c\u3059\u308b\u3002<\/p>\n\n\n\n

$s_i=1$\u306e\u7b87\u6240\u3067\u306fab\u5171\u306b(((…((()))…)))\u306b\u3057\u3066\u3001$s_i=0$\u306e\u7b87\u6240\u3067\u306fa\u3068b\u3067()()()()()\u3068)()()()()(\u3092\u305d\u308c\u305e\u308c\u3059\u308b\u3068\u52dd\u3064\u3002\u308c\u305f\u3059\u3055\u3093\u306e\u89e3\u8aac\u30c4\u30a4\u30fc\u30c8\u304c\u3081\u3061\u3083\u3081\u3061\u3083\u7c21\u6f54\u3067\u5206\u304b\u308a\u3084\u3059\u304b\u3063\u305f\u3002\u3053\u3053\u307e\u3067\u5206\u3051\u3066\u8003\u3048\u308b\u3068\u306a\u305c\u305d\u308c\u3067\u826f\u3044\u306e\u304b\u975e\u5e38\u306b\u5206\u304b\u308a\u3084\u3059\u3044\u3002'(‘\u30921\u306e\u4e0a\u6607\u30fb’)’\u30921\u306e\u4e0b\u964d\u3067\u8868\u3059\u30b0\u30e9\u30d5\u3067\u8003\u3048\u308b\u3068\u30011\u306e\u7b87\u6240\u306f\u81ea\u660e\u3067\u30010\u306e\u7b87\u6240\u306f1\u500b\u4ee5\u4e0a\u306e\u4e0b\u3052\u5e45\u304c\u7121\u3044\u306e\u3067\u7aef\u3063\u3053\u3067\u3055\u3048\u306a\u3051\u308c\u3070\u554f\u984c\u306a\u3044\u3002\u9762\u5012\u306a\u5e72\u6e09\u304c\u8d77\u304d\u308b\u3084\u3064\u3067\u306f\u306a\u3044\u306e\u3067\u6df7\u305c\u308c\u3070\u89e3\u306b\u306a\u308b\u3002\u5929\u624d\u3002<\/p>\n\n\n\n

\u672c\u756a\u4e2d\u306f\u300c\u521d\u3081\u306ba\u3092(((…))))\u306e\u5f62\u3067\u6e96\u5099\u3057\u3066\u3001s\u306e\u60c5\u5831\u3092\u5143\u306ba\u3092\u52a0\u5de5\u3057\u305fb\u3092\u4f5c\u308b\u300d\u307f\u305f\u3044\u306a\u601d\u8003\u56de\u8def\u306b\u30cf\u30de\u3063\u3066\u3057\u307e\u3063\u3066\u3044\u305f\u3002\u3068\u3044\u3046\u3088\u308a\u3001\u5b8c\u5168\u306ba\u306e\u4e16\u754c\u3068b\u306e\u4e16\u754c\u3067\u5206\u3051\u308b\u982d\u306b\u306a\u3063\u3066\u3066\u3001s\u306e\u65b9\u3092$s_i=0$\u306a\u90e8\u5206\u3068$s_i=1$\u306a\u90e8\u5206\u3067\u5206\u3051\u3066\u8003\u3048\u308b\u306e\u306f\u601d\u3044\u3064\u304b\u306a\u304b\u3063\u305f\u3002\u30bf\u30c6\u3067\u306f\u306a\u304f\u30e8\u30b3\u3067\u3068\u3044\u3046\u304b\u3001\u305d\u308c\u305e\u308c\u306e\u6570\u5217\u3054\u3068\u3067\u306f\u306a\u304f1\u3064\u306e\u6570\u5217\u306e\u4e2d\u3067\u90e8\u5206\u96c6\u5408\u3054\u3068\u306b\u5206\u3051\u3066\u8003\u3048\u308b\u601d\u8003\u56de\u8def\u3092\u8eab\u306b\u4ed8\u3051\u305f\u3044\u3002<\/p>\n\n\n\n

Div2 E\u306f\u300c\u5168\u90e8\u56de\u308b\u5fc5\u8981\u3042\u308b\u304b\u3089\u6700\u77ed\u7d4c\u8def\u7cfb\u306e\u30a2\u30eb\u30b4\u306f\u4f7f\u3048\u306a\u3044\u306a\u300d\u3068\u601d\u3063\u3066\u3044\u305f\u306e\u3067\u89e3\u8aac\u3067\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u306e\u540d\u524d\u304c\u51fa\u3066\u3066\u5439\u3044\u305f\u3002\u3048\u3048\u2026<\/p>\n\n\n\n

$max(c_i, a_j-a_i)=max(0,a_j-a_i-c_i)$\u3068\u3044\u3046\u5f0f\u5909\u5f62\u3092\u3057\u3066\u3044\u305f\u3002\u3053\u308c\u306f\u81ea\u5206\u3082\u3084\u3063\u305f\u3002<\/p>\n\n\n\n

\u3050\u308b\u3063\u3068\u56de\u308b\u7d4c\u8def\u3092\u6c42\u3081\u305f\u3044\u306e\u3067\u7279\u306b\u3069\u3053\u3092\u30b9\u30bf\u30fc\u30c8\u3068\u3057\u3066\u8003\u3048\u3066\u3082\u554f\u984c\u306a\u3044\u3089\u3057\u3044\u3002\u78ba\u304b\u306b\u30b3\u30b9\u30c8\u306f\u79fb\u52d5\u5143\u3068\u79fb\u52d5\u5148\u3060\u3051\u3067\u6c7a\u307e\u3063\u3066\u3044\u3066\u3001\u4f55\u56de\u76ee\u306e\u79fb\u52d5\u3067\u3042\u308b\u304b\u306b\u306f\u3088\u3089\u306a\u3044\u3093\u3060\u304b\u3089\u3001\u30b4\u30fc\u30eb\u304b\u3089\u30b9\u30bf\u30fc\u30c8\u306b\u623b\u308b\u3068\u3053\u308d\u3055\u3048\u3061\u3083\u3093\u3068\u52a0\u3048\u308c\u3070\u3069\u3053\u304c\u30b9\u30bf\u30fc\u30c8\u3067\u3069\u3053\u304c\u30b4\u30fc\u30eb\u3067\u3082\u5909\u308f\u3089\u306a\u3044\u3002\u306a\u30fc\u308b\u307b\u3069\u3002\u5358\u7d14\u3060\u3051\u3069\u6c17\u4ed8\u304b\u306a\u304b\u3063\u305f\u3002\u5de1\u56de\u8def\u3092\u6c42\u3081\u308b\u554f\u984c\u306a\u3089\u3068\u308a\u3042\u3048\u305a\u3053\u308c\u3092\u7591\u3063\u3066\u307f\u3066\u3044\u3044\u304b\u3082\u3057\u308c\u3093\u3002<\/p>\n\n\n\n

editorial\u3067\u306f$a_i$\u3067\u30bd\u30fc\u30c8\u3057\u3066\u305f\u3002\u3053\u3053\u307e\u3067\u306f\u81ea\u5206\u3082\u3084\u3063\u3066\u308b\u3002\u3057\u304b\u3057\u6607\u9806\u3067\u30bd\u30fc\u30c8\u3057\u30661\u756a\u76ee\u304b\u3089n\u756a\u76ee\u307e\u3067\u306e\u9053\u306e\u308a\u3092\u6c42\u3081\u3066\u305f\u306e\u3067\u3001\u300c\u3048\u3001\u305d\u308c\u3060\u3068\u30b3\u30b9\u30c8\u304b\u304b\u308b\u3058\u3083\u3093\u300d\u3068\u601d\u3063\u305f\u306e\u3060\u304c\u3001\u3053\u3063\u304b\u3089\u304c\u3059\u3054\u304b\u3063\u305f\u3002\u300c\u3069\u3046\u305bn\u756a\u76ee\u307e\u3067\u884c\u3051\u3070\u30ce\u30fc\u30b3\u30b9\u30c8\u3067\u6b8b\u308a\u5168\u90e8\u306b\u884c\u3051\u308b\u306e\u3067\u3001\u3069\u3046\u3057\u3066\u3082\u304b\u304b\u308b\u30b3\u30b9\u30c8\u306e\u90e8\u5206\u3092\u8a08\u7b97\u3059\u308b\u300d\u3068\u3044\u3046\u305d\u3046\u3044\u3046\u8a71\u3060\u3063\u305f\u3002\u5929\u624d\u904e\u304e\u308b\u2026\u306a\u308b\u307b\u3069\u3002<\/p>\n\n\n\n

\u5de1\u56de\u3059\u308b\u306e\u3067\u3069\u3046\u305b\u3069\u3063\u304b\u3057\u3089\u306e\u6642\u70b9\u3067\u6700\u4f4e\u306e$a_i$\u304b\u3089\u6700\u9ad8\u306e$a_i$\u307e\u3067\u79fb\u52d5\u3059\u308b\u5fc5\u8981\u306f\u3042\u308b\u3002\u3060\u304b\u3089\u300c\u3048\u3001\u305d\u308c\u3060\u3068\u30b3\u30b9\u30c8\u304b\u304b\u308b\u3058\u3083\u3093\u300d\u306f\u307e\u3063\u305f\u304f\u7684\u5916\u308c\u306a\u8003\u3048\u3060\u3063\u305f\u308f\u3051\u3060\u3002\u6065\u305a\u304b\u3057\u3044\u3002<\/p>\n\n\n\n

\u305d\u3063\u304b\u3089\u5148\u306f\u307e\u3042\u3001\u305d\u3046\u3060\u308d\u3046\u306a\u307f\u305f\u3044\u306a\u611f\u3058\u3060\u3063\u305f\u3002\u5f8c\u308d\u65b9\u5411\u306b0\u30d1\u30b9\u5f35\u3063\u3066\u30fc\u3001$a_i+c_i$\u4ee5\u4e0b\u306e\u6700\u5927$a_j$\u306b0\u30d1\u30b9\u5f35\u3063\u3066\u30fc\u3001\u3069\u3046\u3057\u3066\u3082\u30b3\u30b9\u30c8\u304c\u304b\u304b\u308b\u6700\u5c0f$a_j$\u306b\u30d1\u30b9\u5f35\u3063\u3066\u30fc\u3001$a_1 \\rightarrow a_n$\u306e\u30b3\u30b9\u30c8\u8a08\u3063\u3066\u7d42\u308f\u308a\u3002\u3053\u308c\u81ea\u5206\u3067\u601d\u3044\u3064\u3051\u3066\u305f\u3089\u3059\u30fc\u3054\u3044\u6c17\u6301\u3061\u3088\u304b\u3063\u305f\u3060\u308d\u3046\u306a\u30fc\u3002\u6094\u3057\u3044\u3002<\/p>\n\n\n\n

\u3053\u308c\u4ee5\u4e0a\u8a70\u3081\u8fbc\u3080\u982d\u306e\u4f59\u529b\u306f\u306a\u3044\u306e\u3067Div2 F\u306f\u307e\u305f\u4eca\u5ea6\u3002<\/p>\n\n\n\n

\n\n\n\n

\u3053\u306e\u306f\u30ab\u30ec\u30f3\u30c0\u30fc\u3081\u304f\u3063\u305f\u30023\u6708\u30d0\u30fc\u30b8\u30e7\u30f3\u306e\u7d75\u597d\u304d\u306a\u306e\u3067\u8e8a\u8e87\u3057\u3066\u305f\u3051\u3069\u89b3\u5ff5\u3057\u305f\u3002\u65b0\u5b66\u671f\u3060\u3057\u3002<\/p>\n\n\n\n

\u3081\u3063\u3061\u3083\u592a\u3082\u3082\u306b\u76ee\u304c\u884c\u304f\u7d75\u3060\u3063\u305f\u3002\u3048\u3063\u3061\u306a\u306e\u306f\u3044\u3051\u306a\u3044\u3068\u601d\u3044\u307e\u3059\u3002\u3048\u30fc\u3001\u9732\u9aa8\u306b\u3042\u3056\u3068\u3044\u306e\u306f\u500b\u4eba\u7684\u306b\u306f\u3042\u3093\u307e\u308a\u671b\u3093\u3067\u306a\u3044\u3002\u3053\u306e\u306f\u3061\u3083\u3093\u306f\u304d\u3083\u308b\u30fc\u3093\u3066\u3057\u3066\u308b\u3068\u304d\u3088\u308a\u3082\u30d5\u30f3\u30ac\u30fc\u3063\u3066\u306a\u3063\u3066\u308b\u3068\u304d\u304c\u4e00\u756a\u304b\u308f\u3044\u3044\u3068\u601d\u3063\u3066\u308b\u304b\u3089\u2026<\/p>\n\n\n\n

\u3042\u30fc\u3067\u3082\u305a\u3063\u3068\u773a\u3081\u3066\u305f\u3089\u3053\u308c\u3082\u304b\u308f\u3044\u3044\u306a\u3063\u3066\u601d\u3048\u3066\u304d\u305f\u3002\u4f55\u3084\u3063\u3066\u3082\u304b\u308f\u3044\u3044\u3084\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

Codeforces Round #712\u306eupsolve\u4e2d\u3002 Div2 C\u304ceditorial\u898b\u3066\u3082\u306a\u304b\u306a\u304b\u8151\u306b\u843d\u3061\u306a\u3044\u6240\u304c\u3042\u3063\u3066\u3001twitter\u3092\u898b\u3066\u89e3\u6c7a\u3057\u305f\u3002 \u307e\u305a\u3001\u958b\u304f\u6570\u3068\u9589\u3058\u308b\u6570\u306f\u540c\u3058\u6570\u3067\u7121\u3051\u308c\u3070\u3044\u3051\u306a\u3044\u3068\u3044\u3046 … <\/p>\n

Read more » “2021\/4\/4(\u65e5)”<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-986","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/986","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=986"}],"version-history":[{"count":3,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/986\/revisions"}],"predecessor-version":[{"id":989,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/986\/revisions\/989"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=986"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=986"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=986"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}