{"id":198,"date":"2024-04-26T17:38:32","date_gmt":"2024-04-26T09:38:32","guid":{"rendered":"https:\/\/seanxd.com\/?p=198"},"modified":"2024-04-26T17:38:34","modified_gmt":"2024-04-26T09:38:34","slug":"zerojudge-f818","status":"publish","type":"post","link":"https:\/\/seanxd.com\/zh\/zerojudge-f818\/","title":{"rendered":"ZeroJudge F818: \u7269\u7af6\u5929\u64c7 (Survival)"},"content":{"rendered":"\n\n\n<p class=\"\">\u300c\u7269\u7af6\u5929\u64c7\u3001\u9069\u8005\u751f\u5b58\u300d\u662f\u5927\u81ea\u7136\u7684\u6b98\u9177\u7af6\u722d\u6cd5\u5247\uff0c\u4ee5\u7345\u5b50\u70ba\u4f8b,\u6bcf\u4e00\u982d\u7345\u5b50\u90fd\u60f3\u8981\u5f9e\u7345\u7fa4\u4e2d\u812b\u7a4e\u800c\u51fa\uff0c\u6210\u70ba\u7345\u738b\u3002\u5c0f\u7345\u5b50\u7684\u6bcd\u89aa\u5728\u6bcf\u4e00\u96bb\u5c0f\u7345\u5b50\u51fa\u751f\u5f8c\uff0c\u6703\u9078\u64c7\u6027\u5730\u57f9\u990a\u90a3\u4e9b\u5f37\u58ef\u7684\u5c0f\u7345\u5b50\uff0c\u6bcd\u7345\u6703\u628a\u81ea\u5df1\u7684\u7cbe\u529b\u548c\u98df\u7269\u90fd\u7d66\u4e88\u9019\u4e9b\u5929\u751f\u5c31\u6709\u512a\u52e2\u7684\u5c0f\u7345\u5b50\u8eab\u4e0a\uff0c\u56e0\u70ba\u7260\u5011\u66f4\u6709\u6a5f\u6703\u6210\u70ba\u672a\u4f86\u7684\u7345\u738b\u3002\u800c\u5929\u751f\u6bd4\u8f03\u5f31\u5c0f\u7684\u7345\u5b50\uff0c\u4e0d\u50c5\u53d7\u5230\u6bcd\u89aa\u7684\u5ffd\u8996\u3001\u540c\u4f34\u7684\u6392\u64e0\uff0c\u9084\u6709\u53ef\u80fd\u76f4\u63a5\u88ab\u6bcd\u89aa\u62cb\u68c4\u3002<\/p>\n\n\n\n<p class=\"\">\u70ba\u4e86\u4fdd\u8b77\u5f31\u5c0f\u7684\u7345\u5b50\uff0c\u4eba\u5011\u60f3\u8981\u5728\u5c0f\u7345\u5b50\u751f\u4e0b\u5f8c\u9810\u5148\u628a\u6703\u88ab\u7345\u5b50\u5abd\u5abd\u907a\u68c4\u7684\u5c0f\u7345\u5b50\u5e36\u56de\u57ce\u5e02\u7531\u4eba\u985e\u4fdd\u80b2\u3002\u4ed6\u5011\u89c0\u5bdf\u7684\u65b9\u5f0f\u662f\u4ee5<strong>\u6bcf\u96bb\u5c0f\u7345\u5b50\u7684\u9ad4\u91cd (\u516c\u65a4) \u4e58\u4ee5\u8eab\u9ad8 (\u516c\u5206) \u4f86\u6bd4\u8f03<\/strong>\uff0c\u5c07<strong>\u6578\u503c\u6700\u5c0f<\/strong>\u7684\u90a3\u4f4d\u5c0f\u7345\u5b50\u5e36\u56de\u4fdd\u8b77\u3002\u8acb\u4f60\u5e6b\u5fd9\u5beb\u4e00\u500b\u7a0b\u5f0f\u5b8c\u6210\u6b64\u9805\u4fdd\u8b77\u5c0f\u7345\u5b50\u7684\u884c\u52d5\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\u7b2c\u4e00\u884c\u70ba\u4e00\u500b\u6574\u6578 N (2 \u2264 N \u2264 2000) \u4ee3\u8868\u5c0f\u7345\u5b50\u7684\u7e3d\u6578\uff0c\u7b2c\u4e8c\u884c\u5171\u6709\u5171\u6709 N \u500b\u6574\u6578\u8868\u793a\u6bcf\u96bb\u7345\u5b50\u7684\u8eab\u9ad8 H<sub>i<\/sub> (1 \u2264 H<sub>i<\/sub> \u2264 1000\uff0c1 \u2264 i \u2264 N)\uff0c\u7b2c\u4e09\u884c\u6709 N \u500b\u6574\u6578\u8868\u793a\u6bcf\u96bb\u7345\u5b50\u7684\u9ad4\u91cd W<sub>i<\/sub> (1 \u2264 W<sub>i<\/sub> \u2264 1000\uff0c1 \u2264 i \u2264 N)\u3002<\/td><td>\u8f38\u51fa\u4e00\u884c\u70ba<strong>\u8981\u5e36\u8d70\u7684\u5c0f\u7345\u5b50\u7684\u8eab\u9ad8\u8207\u9ad4\u91cd<\/strong>\uff0c\u5169\u6578\u4e2d\u9593\u4ee5\u7a7a\u767d\u683c\u9694\u958b\u3002\u6e2c\u8cc7<br>\u4fdd\u8b49<strong>\u53ea\u6703\u6709\u4e00\u96bb\u5c0f\u7345\u5b50\u6709\u6700\u5c0f\u7684\u9ad4\u91cd-\u8eab\u9ad8\u4e58\u7a4d<\/strong>\u3002<\/td><\/tr><tr><td>2<br>145  34<br>21  55<\/td><td>34 55<\/td><\/tr><tr><td>4<br>361  619  555  855<br>419  758  549  240<\/td><td>361  419<\/td><\/tr><tr><td>5<br>17  100  40  111  68<br>157  151  25  173  197<\/td><td>40  25<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p class=\"\">\u4f7f\u7528 <strong>\u9663\u5217\/Vector<\/strong> \u5148\u5c07<strong>\u8eab\u9ad8\u7684\u6578\u503c<\/strong>\u8a18\u9304\u4e0b\u4f86\uff0c\u5728<strong>\u6536\u9ad4\u91cd\u7684\u8cc7\u6599\u6642\u76f4\u63a5\u505a\u4e58\u6cd5\u4e26\u5224\u65b7\u6700\u5c0f\u503c<\/strong>\u3002\u53ef\u4ee5\u5148\u628a\u7b2c\u4e00\u500b\u7345\u5b50\u7684\u9ad4\u91cd\u8a2d\u70ba\u6700\u5c0f\u503c\u8b8a\u6578\u7684\u521d\u59cb\u503c\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=f818\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge F818: \u7269\u7af6\u5929\u64c7 (Survival)<\/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;vector&gt;\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int N;\n    cin &gt;&gt; N;\n    vector&lt;long long int&gt;height;\n    for (int i = 0; i&lt;N; i++)\n    {\n        long long int tmp;\n        cin &gt;&gt; tmp;\n        height.push_back(tmp);\n    }\n    long long int min, ans_h, ans_w;\n    for (int i = 0; i&lt;N; i++)\n    {\n        long long int weight;\n        cin &gt;&gt; weight;\n        long long int calc = weight * height[i];\n        if (i == 0)\n        {\n            min = weight * height[i];\n            ans_h = height[i];\n            ans_w = weight;\n        }\n        if (calc &lt; min)\n        {\n            min = calc;\n            ans_h = height[i];\n            ans_w = weight;\n        }\n    }\n    cout &lt;&lt; ans_h &lt;&lt; &quot; &quot; &lt;&lt; ans_w &lt;&lt; endl;\n}\n\n\/\/ZeroJudge F818\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u300c\u7269\u7af6\u5929\u64c7\u3001\u9069\u8005\u751f\u5b58\u300d\u662f\u5927\u81ea\u7136\u7684\u6b98\u9177\u7af6\u722d\u6cd5\u5247\uff0c\u4ee5\u7345\u5b50\u70ba\u4f8b,\u6bcf\u4e00\u982d\u7345\u5b50\u90fd\u60f3\u8981\u5f9e\u7345\u7fa4\u4e2d\u812b\u7a4e\u800c\u51fa\uff0c\u6210\u70ba\u7345\u738b\u3002\u5c0f\u7345\u5b50\u7684 [&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":[20,8,13,9],"class_list":["post-198","post","type-post","status-publish","format-standard","hentry","category-ioi-apcs","tag-20","tag-8","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/198","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/comments?post=198"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/198\/revisions"}],"predecessor-version":[{"id":199,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/198\/revisions\/199"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/media?parent=198"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/categories?post=198"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/tags?post=198"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}