{"id":6525,"date":"2025-11-05T09:21:18","date_gmt":"2025-11-05T00:21:18","guid":{"rendered":"https:\/\/www.asprova.jp\/column\/?p=6525"},"modified":"2025-11-05T09:29:02","modified_gmt":"2025-11-05T00:29:02","slug":"procon12th","status":"publish","type":"post","link":"https:\/\/www.asprova.jp\/column\/programingcontest\/procon12th\/","title":{"rendered":"\u672a\u78ba\u5b9a\u306e\u6ce8\u6587\u306b\u5fdc\u3058\u308b\u6700\u9069\u306e\u751f\u7523\u91cf\uff5e\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8"},"content":{"rendered":"\n

\u7b2c12\u56de\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8<\/h2>\n\n\n\n

\u30a2\u30b9\u30d7\u30ed\u30fc\u30d0\u793e\u4e3b\u50ac\u306e\u7b2c12\u56de\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8\u304c\u30012025\u5e749\u6708\u306b\u884c\u308f\u308c\u307e\u3057\u305f\u3002\u4eca\u56de\u306e\u554f\u984c\u306f\u3001\u9700\u8981\u306e\u52d5\u5411\u306b\u5fdc\u3058\u3066\u3001\u7121\u99c4\u306e\u306a\u3044\u751f\u7523\u91cf\u3092\u63a2\u3057\u51fa\u3059\u3068\u3044\u3046\u72d9\u3044\u3067\u4f5c\u3089\u308c\u307e\u3057\u305f\u30029\u670826\u65e5\u3001\u6771\u4eac\u30fb\u897f\u4e94\u53cd\u7530\u3067\u3001\u8868\u5f70\u5f0f\u3068\u61c7\u89aa\u4f1a\u304c\u958b\u304b\u308c\u3001\u8cde\u91d1\u304c\u8d08\u5448\u3055\u308c\u307e\u3057\u305f\u3002\u5e2d\u4e0a\u3001\u4e0a\u4f4d\u5165\u8cde\u8005\u304c\u89e3\u6cd5\u3092\u8aac\u660e\u3057\u3001\u76db\u3093\u306a\u8cea\u7591\u5fdc\u7b54\u304c\u3042\u308a\u307e\u3057\u305f\u3002<\/p>\n\n\n

\n
\"\"<\/figure><\/div>\n\n\n

\u8907\u96d1\u306a\u73fe\u5b9f\u3082\u30d7\u30ed\u30b3\u30f3\u304b\u3089<\/strong><\/h2>\n\n\n\n

\u7530\u4e2d\u667a\u5b8f\u793e\u9577\u306f\u958b\u4f1a\u306e\u3042\u3044\u3055\u3064\u3067\u3001\u300c\u65e5\u672c\u306b\u306f300\u4eba\u4ee5\u4e0a\u306e\u5927\u5de5\u5834\u304c1\u4e07\u3082\u3042\u308a\u3001\u65e5\u3005\u751f\u7523\u8a08\u753b\u3068\u3044\u3046\u96e3\u554f\u3092\u89e3\u3044\u3066\u3044\u307e\u3059\u3002\u79c1\u305f\u3061\u306e\u4f1a\u793e\u306f\u3001\u6b21\u4e16\u4ee3\u306e\u30b9\u30b1\u30b8\u30e5\u30fc\u30e9Solver\u3092\u958b\u767a\u3057\u3066\u304a\u308a\u3001\u3059\u3067\u306b\u6570\u5341\u672c\u304c\u751f\u7523\u73fe\u5834\u306b\u6295\u5165\u3055\u308c\u3066\u3001\u304a\u5ba2\u3055\u307e\u306b\u559c\u3093\u3067\u3082\u3089\u3063\u3066\u3044\u307e\u3059\u3002\u4eca\u5e74\u306f\u6d77\u5916\u3067\u3082\u4f7f\u308f\u308c\u59cb\u3081\u307e\u3057\u305f\u3002\u73fe\u5b9f\u306e\u554f\u984c\u306f\u8907\u96d1\u3067\u3059\u304c\u3001\u30b3\u30f3\u30c6\u30b9\u30c8\u306e\u5ef6\u9577\u7dda\u4e0a\u306b\u3042\u308a\u307e\u3059\u3002\u8208\u5473\u304c\u3042\u3063\u305f\u3089\u4ef2\u9593\u306b\u52a0\u308f\u3063\u3066\u304f\u3060\u3055\u3044\u300d\u3068\u8a71\u3057\u307e\u3057\u305f\u3002<\/p>\n\n\n

\n
\"\"<\/figure><\/div>\n\n\n

\u3010\u554f\u984c\u3011\u9700\u8981\u306e\u52d5\u5411\u306b\u5fdc\u3058\u3066\u3001\u7121\u99c4\u306e\u306a\u3044\u751f\u7523\u91cf\u3092\u63a2\u3057\u51fa\u3059<\/h2>\n\n\n\n

\u3055\u3066\u4eca\u56de\u306e\u554f\u984c\u306f\u6b21\u306e\u3088\u3046\u306a\u3082\u306e\u3067\u3001\u8a08\u7b97\u306e\u5b9f\u884c\u6642\u9593\u306f\uff12\u79d2\u306b\u5236\u9650\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n

N <\/strong>\u679a\u306e\u4f55\u3082\u66f8\u304b\u308c\u3066\u3044\u306a\u3044\u30ab\u30fc\u30c9\u3068\u3001L \u4ee5\u4e0a U \u4ee5\u4e0b\u306e\u6574\u6570\u5024\u3092\u4e00\u69d8\u30e9\u30f3\u30c0\u30e0\u304b\u3064\u72ec\u7acb\u306b M \u500b\u751f\u6210\u3059\u308b\u4e71\u6570\u751f\u6210\u5668\u304c\u3042\u308b\u3002\u3053\u308c\u3089\u3092\u4f7f\u3063\u3066\u4ee5\u4e0b\u306e\u30b2\u30fc\u30e0\u3092\u884c\u3046\u3002<\/strong><\/p>\n

    \n
  1. \u6700\u521d\u306b 1 \u4ee5\u4e0a U \u4ee5\u4e0b\u306e\u6574\u6570 A1<\/sub>,\u2026,AN<\/sub> \u3092\u81ea\u7531\u306b\u9078\u3073\u3001i \u756a\u76ee\u306e\u30ab\u30fc\u30c9\u306b\u306f Ai<\/sub> \u3092\u66f8\u304d\u8fbc\u3080<\/strong><\/li>\n
  2. \u6b21\u306b\u4e71\u6570\u751f\u6210\u5668\u306b\u3088\u308a M \u500b\u306e\u6574\u6570 B1<\/sub>,\u2026,BM<\/sub> \u304c\u751f\u6210\u3055\u308c\u308b<\/strong><\/li>\n
  3. 0 <\/strong>\u679a\u4ee5\u4e0a\u306e\u597d\u304d\u306a\u679a\u6570\u306e\u30ab\u30fc\u30c9\u3092\u6368\u3066\u3001\u6368\u3066\u306a\u304b\u3063\u305f\u30ab\u30fc\u30c9\u3092 M \u500b\u306e\u5c71\u306b\u5206\u3051\u308b\uff08\u7a7a\u306e\u5c71\u304c\u3042\u3063\u3066\u3082\u3088\u3044\uff09<\/strong><\/li>\n<\/ol>\n

    \u30b2\u30fc\u30e0\u306e\u76ee\u6a19\u306f\u3001j \u756a\u76ee\u306e\u5c71\u306e\u30ab\u30fc\u30c9\u306b\u66f8\u304b\u308c\u305f\u6570\u306e\u5408\u8a08\u3092 Bj<\/sub> \u306b\u8fd1\u304f\u3059\u308b\u3053\u3068\u3067\u3042\u308b\u3002<\/strong><\/p>\n

    \u554f\u984c\u3092\u4f5c\u6210\u3057\u305f\u30a2\u30b9\u30d7\u30ed\u30fc\u30d0\u793e\u306e\u30a8\u30f3\u30b8\u30cb\u30a2\u30fb\u5c0f\u5cf6\u5065\u4ecb\u3055\u3093\u306f\u300c\uff21\u306f\u5728\u5eab\u3001\uff22\u306f\u6ce8\u6587\u306b\u76f8\u5f53\u3057\u307e\u3059\u3002\u666e\u901a\u306e\u554f\u984c\u306a\u3089\u3070\u3001\uff21\u3068\uff22\u306e\u5024\u306f\u4e21\u65b9\u3068\u3082\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\u3059\u304c\u3001\u305d\u308c\u3067\u306f\u76ee\u65b0\u3057\u3055\u306b\u6b20\u3051\u308b\u306e\u3067\u3001\uff21\u3082\u51fa\u529b\u3059\u308b\u3088\u3046\u306b\u3057\u307e\u3057\u305f\u300d\u3068\u8a00\u3044\u307e\u3059\u3002\u3064\u307e\u308a\u3001\u6ce8\u6587\u306f\u672a\u78ba\u5b9a\u3067\u3059\u304c\u5206\u5e03\u306f\u5206\u304b\u3063\u3066\u3044\u308b\u3068\u3044\u3046\u72b6\u614b\u3067\u3001\u3069\u306e\u3088\u3046\u306b\u751f\u7523\u3057\u5728\u5eab\u3092\u6301\u3066\u3070\u7121\u99c4\u304c\u6700\u5c0f\u3068\u306a\u308b\u304b\u3092\u6c42\u3081\u308b\u306e\u3067\u3059\u3002<\/p>\n\n\n\n

    \u4e0a\u4f4d\u306e\u65b9\u306b\u3088\u308b\u89e3\u6cd5\u306e\u89e3\u8aac<\/h2>\n\n\n\n

    \u89e3\u306b\u81f3\u308b\u65b9\u6cd5\u306f\u591a\u69d8\u3067\u3057\u305f\u3002\u5e2d\u4e0a\u3001\u4e0a\u4f4d\u5165\u8cde\u8005\u306e\u4f0a\u68ee\u53cb\u6a39\u3055\u3093\uff08\u30cb\u30c3\u30af\u30cd\u30fc\u30e0:olphe\uff09\u3001tomerun\u3055\u3093\u3001\u4f50\u85e4\u907c\u592a\u90ce\u3055\u3093\uff08\u30cb\u30c3\u30af\u30cd\u30fc\u30e0:hitonanode\uff09\u306e3\u4eba\u304b\u3089\u767a\u8868\u304c\u3042\u308a\u3001\u3044\u305a\u308c\u3082\u8caa\u6b32\u6cd5\u3001\u713c\u304d\u306a\u307e\u3057\u6cd5\u306a\u3069\u3092\u7d44\u307f\u5408\u308f\u305b\u3066\u304a\u308a\u3001\u30a2\u30d7\u30ed\u30fc\u30c1\u304c\u7570\u306a\u3063\u3066\u3044\u307e\u3057\u305f\u3002\u5927\u304d\u306a\u5931\u6557\u3092\u9632\u304e\u306a\u304c\u3089\u3001\u7d30\u304b\u3044\u8abf\u6574\u3092\u884c\u3063\u3066\u6539\u5584\u3057\u3066\u3044\u304f\u3068\u3044\u3046\u65b9\u6cd5\u306f\u3001\u304a\u304a\u3080\u306d\u5171\u901a\u3057\u3066\u3044\u305f\u3088\u3046\u3067\u3059\u3002\u5168\u4f53\u3067\uff12\u4f4d\u3068\u306a\u3063\u305f\u4f0a\u68ee\u3055\u3093\u306f\u300c\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30c3\u30af\uff08\u6b63\u89e3\u306b\u8fd1\u3044\u89e3\u3092\u7d20\u65e9\u304f\u6c42\u3081\u308b\uff09\u306e\u30b3\u30f3\u30c6\u30b9\u30c8\u3067\u306f\u4e00\u756a\u3044\u3044\u9806\u4f4d\u3067\u3057\u305f\u3002\u5f97\u610f\u306a\u554f\u984c\u3092\u51fa\u3057\u3066\u3082\u3089\u3063\u3066\u611f\u8b1d\u3057\u3066\u3044\u307e\u3059\u300d\u3068\u8a71\u3057\u307e\u3057\u305f\u3002\u512a\u52dd\u8005\u306fyosupo\u3055\u3093\u3067\u3057\u305f\u3002\u4e0a\u4f4d\u5165\u8cde\u8005\u306b\u306f\u3001\u9806\u4f4d\u306b\u5fdc\u3058\u30668\u4e07\u5186\u304b\u30891\u4e07\u5186\u306e\u8cde\u91d1\u304c\u8d08\u3089\u308c\u307e\u3057\u305f\u3002<\/p>\n

    \u5c0f\u5cf6\u3055\u3093\u306b\u3088\u308b\u3068\u3001\u751f\u6210\uff21\uff29\u3092\u7528\u3044\u3066\u3053\u306e\u554f\u984c\u3092\u89e3\u304f\u3068\u3001\u3042\u308b\u7a0b\u5ea6\u306e\u30ec\u30d9\u30eb\u306e\u7b54\u3048\u306f\u51fa\u3066\u304f\u308b\u306e\u3067\u3059\u304c\u3001\u4e0a\u4f4d\u5165\u8cde\u8005\u306e\u6c34\u6e96\u306b\u306f\u53ca\u3070\u306a\u3044\u305d\u3046\u3067\u3059\u3002<\/p>\n\n\n\n

    \u4e2d\u5b66\u751f\u306e\u5165\u8cde\u8005\u3082<\/strong><\/h2>\n\n\n\n

    \u4eca\u56de\u306f\u300c\u5b66\u751f\u8cde\u300d\u304c\u65b0\u305f\u306b\u8a2d\u3051\u3089\u308c\u3001\u4e0a\u4f4d\u5165\u8cde\u8005\u306b5000\u5186\u304c\u8d08\u3089\u308c\u307e\u3057\u305f\u3002\u9999\u5ddd\u770c\u306e\u4e2d\u5b663\u5e74\u751ftyokousagi\uff08\u3061\u3087\u3053\u3046\u3055\u304e\uff09\u3055\u3093\u304c\u5927\u5b66\u751f\u3089\u306b\u4ea4\u3058\u3063\u30665\u4f4d\u306b\u5165\u308a\u307e\u3057\u305f\u3002\u3054\u5bb6\u65cf\u3068\u4e00\u7dd2\u306b\u8868\u5f70\u5f0f\u306b\u53c2\u52a0\u3057\u300c\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306f\u307e\u30601\u5e74\u307b\u3069\u306e\u7d4c\u9a13\u3057\u304b\u306a\u3044\u306e\u3067\u3059\u304c\u3001\u9032\u5b66\u5f8c\u3082\u3053\u306e\u5206\u91ce\u3092\u3084\u3063\u3066\u3044\u304d\u305f\u3044\u300d\u3068\u610f\u6b32\u3092\u898b\u305b\u3066\u3044\u307e\u3057\u305f\u3002<\/p>\n

    \u30a2\u30b9\u30d7\u30ed\u30fc\u30d0\u793e\u3067\u306f\u3001\u4eca\u5f8c\u3082\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8\u3092\u901a\u3058\u3066\u3001\u512a\u308c\u305f\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u6280\u80fd\u8005\u3092\u767a\u6398\u3001\u9855\u5f70\u3057\u3001\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u6280\u6cd5\u306e\u9032\u6b69\u306b\u8ca2\u732e\u3057\u305f\u3044\u3068\u8003\u3048\u3066\u3044\u307e\u3059\u3002<\/p>\n

    \"img_banner_aps\"<\/a><\/div>","protected":false},"excerpt":{"rendered":"

    \u7b2c12\u56de\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8 \u30a2\u30b9\u30d7\u30ed\u30fc\u30d0\u793e\u4e3b\u50ac\u306e\u7b2c12\u56de\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c8\u304c\u30012025\u5e749\u6708\u306b\u884c\u308f\u308c\u307e\u3057\u305f\u3002\u4eca\u56de\u306e\u554f\u984c\u306f\u3001\u9700\u8981\u306e\u52d5\u5411\u306b\u5fdc\u3058\u3066\u3001\u7121\u99c4\u306e\u306a\u3044\u751f\u7523\u91cf\u3092\u63a2\u3057\u51fa\u3059\u3068\u3044\u3046\u72d9\u3044\u3067\u4f5c\u3089\u308c\u307e\u2026\u8a73\u3057\u304f\u898b\u308b<\/a><\/span><\/p>\n","protected":false},"author":21,"featured_media":6535,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[75],"tags":[],"_links":{"self":[{"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/posts\/6525"}],"collection":[{"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/comments?post=6525"}],"version-history":[{"count":10,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/posts\/6525\/revisions"}],"predecessor-version":[{"id":6543,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/posts\/6525\/revisions\/6543"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/media\/6535"}],"wp:attachment":[{"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/media?parent=6525"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/categories?post=6525"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.asprova.jp\/column\/wp-json\/wp\/v2\/tags?post=6525"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}