{"id":604,"date":"2024-06-24T09:00:00","date_gmt":"2024-06-24T01:00:00","guid":{"rendered":"https:\/\/seanxd.com\/?p=604"},"modified":"2024-06-25T16:54:19","modified_gmt":"2024-06-25T08:54:19","slug":"zerojudge-h659","status":"publish","type":"post","link":"https:\/\/seanxd.com\/en\/zerojudge-h659\/","title":{"rendered":"ZeroJudge H659: Taxi"},"content":{"rendered":"\n\n\n<p>\u67d0\u5730\u5340\u8a08\u7a0b\u8eca\u696d\u8005\u7684\u71df\u696d\u6642\u9593\u70ba\u300c\u65e9\u4e0a 7 \u6642\u300d\u81f3\u300c\u665a\u4e0a 23 \u6642\u300d\uff0c\u5176\u8a08\u7b97\u8cbb\u7387\u7684\u65b9\u5f0f\u5982\u4e0b\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8a08\u7a0b\u904b\u50f9\uff1a\u8d77\u7a0b 2 \u516c\u91cc\u5167\u7686\u70ba 20 \u5143\uff0c\u7e8c\u7a0b\u6bcf\u6eff 1 \u516c\u91cc\u52a0 5 \u5143\u3002<\/li>\n\n\n\n<li>\u5ef6\u6eef\u8a08\u6642\u904b\u50f9\uff1a\u5ef6\u6eef\u6642\u9593\u6bcf\u6eff 2 \u5206\u9418\u52a0 5 \u5143\u3002<\/li>\n\n\n\n<li>\u591c\u9593\u52a0\u6210\u904b\u50f9:\u82e5\u642d\u8eca\u6642\u9593\u8de8\u8d8a\u665a\u9593 18 \u6642\u81f3\u665a\u4e0a 23 \u6642\uff0c\u6bcf\u4e00\u500b\u6642\u6bb5\u7684\u984d\u5916\u8cbb\u7528\u5982\u4e0b\u8868\uff1a<\/li>\n<\/ul>\n\n\n\n<figure class=\"wp-block-table nfd-wb-animate nfd-wb-zoom-in-short\"><table class=\"has-fixed-layout\"><thead><tr><th class=\"has-text-align-center\" data-align=\"center\">\u6642\u9593<\/th><th class=\"has-text-align-center\" data-align=\"center\">\u642d\u4e58\u7e3d\u8cbb\u7528\u984d\u5916\u589e\u52a0<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">\u665a\u9593 18 \u6642\u81f3 19 \u6642<\/td><td class=\"has-text-align-center\" data-align=\"center\">185 \u5143<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">\u665a\u9593 19 \u6642\u81f3 20 \u6642<\/td><td class=\"has-text-align-center\" data-align=\"center\">195 \u5143<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">\u665a\u9593 20 \u6642\u81f3 21 \u6642<\/td><td class=\"has-text-align-center\" data-align=\"center\">205 \u5143<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">\u665a\u9593 21 \u6642\u81f3 22 \u6642<\/td><td class=\"has-text-align-center\" data-align=\"center\">215 \u5143<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">\u665a\u9593 22 \u6642\u81f3 23 \u6642<\/td><td class=\"has-text-align-center\" data-align=\"center\">225 \u5143<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\u7d66\u5b9a\u67d0\u6b21\u8f09\u5ba2\u7684<strong>\u300c\u884c\u99db\u7e3d\u516c\u91cc\u6578\u3001\u8eca\u8f1b\u5ef6\u6eef\u6642\u9593\u3001\u8a72\u6b21\u4e58\u8f09\u7684\u4e58\u5ba2\u4e0a\u8eca\u3001\u4ee5\u53ca\u4e0b\u8eca\u7684\u6642\u9593\u9ede\u300d<\/strong>\uff0c\u8acb\u4f60\u5e6b\u5fd9\u8a08\u7b97\u6b64\u6b21<strong>\u642d\u4e58\u7684\u7e3d\u8cbb\u7528\u70ba\u591a\u5c11<\/strong>\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u7bc4\u4f8b\u6e2c\u8cc7<\/h2>\n\n\n\n<figure class=\"wp-block-table nfd-wb-animate nfd-wb-fade-in-bottom-short\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7bc4\u4f8b\u8f38\u5165<\/th><th>\u7bc4\u4f8b\u8f38\u51fa<\/th><\/tr><\/thead><tbody><tr><td>\u8f38\u5165\u50c5\u6709\u4e00\u5217,\u5305\u542b\u56db\u500b\u6574\u6578 K (1 \u2264 K \u2264 1000)\u3001W (1 \u2264 W \u2264 1000)\u3001S\u3001E (7<br>\u2264 S &lt; E \u2264 23)\uff0c\u4f9d\u5e8f\u4ee3\u8868\u884c\u99db\u7e3d\u516c\u91cc\u6578\u3001\u8eca\u8f1b\u5ef6\u6eef\u6642\u9593 (\u4ee5\u5206\u9418\u70ba\u55ae\u4f4d)\u3001\u4e58\u5ba2\u4e0a<br>\u8eca\u4ee5\u53ca\u4e0b\u8eca\u7684\u6642\u9593\u9ede (\u4ee5\u5c0f\u6642\u70ba\u55ae\u4f4d)\u3002<\/td><td>\u8acb\u8f38\u51fa\u8a72\u6b21\u642d\u4e58\u7684\u7e3d\u8cbb\u7528\u3002<\/td><\/tr><tr><td>1 1 7 8<\/td><td>20<\/td><\/tr><tr><td>1 2 12 13<\/td><td>25<\/td><\/tr><tr><td>2 1000 7 17<\/td><td>2520<\/td><\/tr><tr><td>20 60 13 15<\/td><td>260<\/td><\/tr><tr><td>150 36 17 18<\/td><td>850<\/td><\/tr><tr><td>150 36 17 19<\/td><td>1035<\/td><\/tr><tr><td>1000 1000 20 23<\/td><td>8155<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">ZeroJudge H659 \u7bc4\u4f8b\u6e2c\u8cc7<\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p>\u9810\u8a2d\u7b54\u6848\u70ba 20\uff0c\u5c07 K -= 2 \u5f8c\u5982\u679c K &gt; 0 \u5c31\u5c07\u7b54\u6848 += K * 5\uff0c\u4e4b\u5f8c\u518d\u5c07\u7b54\u6848 += W \/ 2 * 5\u3002<\/p>\n\n\n\n<p>\u5ba3\u544a\u4e00\u500b Map&lt;int, int&gt;\uff0cKey \u503c\u5b58\u591c\u9593\u6642\u9593\u7684\u300c\u958b\u59cb\u300d\uff0cValue \u5b58\u5c0d\u61c9\u7684\u50f9\u9322\u3002\u8dd1\u4e00\u500b For\u8ff4\u5708 \u5f9e S \u5230 E-1\uff0c\u5c07\u7b54\u6848 += Map[\u76ee\u524d\u8dd1\u5230\u7684\u5c0f\u6642]\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=h659\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge H659: \u8a08\u7a0b\u8eca (Taxi)<\/a><\/h3>\n\n\n\n<div class=\"hcb_wrap nfd-wb-animate nfd-wb-reveal-right nfd-delay-50\"><pre class=\"prism line-numbers lang-cpp\" data-lang=\"C++\"><code>#include &lt;iostream&gt;\n#include &lt;map&gt;\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int K, W, S, E, ans = 20;\n    cin &gt;&gt; K &gt;&gt; W &gt;&gt; S &gt;&gt; E;\n    K -= 2;\n    if (K &gt; 0) ans += K * 5;\n    ans += W \/ 2 * 5;\n    map&lt;int, int&gt;MAP;\n    MAP[18] = 185;\n    MAP[19] = 195;\n    MAP[20] = 205;\n    MAP[21] = 215;\n    MAP[22] = 225;\n    for (int i = S; i&lt;E; i++) {\n        ans += MAP[i];\n    }\n    cout &lt;&lt; ans &lt;&lt; &quot;\\n&quot;;\n}\n\n\/\/ZeroJudge H659\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u67d0\u5730\u5340\u8a08\u7a0b\u8eca\u696d\u8005\u7684\u71df\u696d\u6642\u9593\u70ba\u300c\u65e9\u4e0a 7 \u6642\u300d\u81f3\u300c\u665a\u4e0a 23 \u6642\u300d\uff0c\u5176\u8a08\u7b97\u8cbb\u7387\u7684\u65b9\u5f0f\u5982\u4e0b\uff1a \u6642\u9593 \u642d\u4e58\u7e3d\u8cbb\u7528\u984d\u5916 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[25],"tags":[14,8,13,9],"class_list":["post-604","post","type-post","status-publish","format-standard","hentry","category-ioi-apcs","tag-map","tag-8","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/604","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/comments?post=604"}],"version-history":[{"count":3,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/604\/revisions"}],"predecessor-version":[{"id":988,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/604\/revisions\/988"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/media?parent=604"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/categories?post=604"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/tags?post=604"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}