{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e.content-description h4 {\n font-size: 1.4em;\n border-bottom: 1px solid #eee;\n line-height: 1.225;\n padding-bottom: 0.3em;\n padding-top: 0.5em;\n font-weight: 700;\n}.content-description img {\n max-width: 100%;\n height: auto;\n}\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content-description screen\"\u003e\n\u003cdiv\u003e\u003cdiv style\u003d\"float:right; width:30%; margin: 10px;\"\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/9c48549bf77f79049ab2f260a35b6785?v\u003d1710561874\"\u003e\n\u003cem\u003eDrake给出了良好的城市建设建议。\u003c/em\u003e\u003c/div\u003e\u003cp\u003e对于许多热情地开始高中的九年级学生来说,地理学通常是他们接触到的第一门新学科。地理课的一个非常重要的部分是教导学生有关城市设计的重要性。老师向学生解释了更密集的城市可以实现更高效的交通和资源利用。显然,更密集的城市的关键是更高的建筑,可以容纳更多的人。\u003c/p\u003e\n\u003cp\u003e加拿大多伦多正面临住房短缺问题,因此在学期的最后一个项目中,老师走到渴望成为城市设计师的学生面前,并要求他们设计一个能容纳最多人口的建筑。当你的所有同学都在设计可能会失败的奇怪建筑时,你的朋友Alex说服你使用巨大的乐高房屋,就像所有时髦的孩子们据说正在做的那样。\u003c/p\u003e\n\u003cp\u003e每个住宅区都是一个长方体,具有整数长度、宽度和高度。第 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e 个区块的长度为 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/4f1cb673c07e75258a9a5cd535c1d657?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:2.383ex; height:2.509ex;\" alt\u003d\"L_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~L_i~\u003c/span\u003e\u003c/span\u003e,宽度为 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/df95765c65c9260a263fedcab8df16a4?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:2.993ex; height:2.509ex;\" alt\u003d\"W_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~W_i~\u003c/span\u003e\u003c/span\u003e,高度为 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/52607d3a870bc66c6fcacb111cde3788?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:2.731ex; height:2.509ex;\" alt\u003d\"H_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~H_i~\u003c/span\u003e\u003c/span\u003e,可以容纳 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/97750191141b2daf32bdc38398535078?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:2.292ex; height:2.509ex;\" alt\u003d\"P_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~P_i~\u003c/span\u003e\u003c/span\u003e 人。\u003c/p\u003e\n\u003cp\u003e不幸的是,对于中世纪的设计师来说,在多伦多,悬挑不受欢迎,因为出于美学原因,它们被城市禁止。此外,城市法规要求建筑物上的窗户必须按照格子网格对齐(也就是说,区块只能以 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/f878a9e4e92d56ba253afab68d71fd9f?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.325ex; height:2.176ex;\" alt\u003d\"90\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~90~\u003c/span\u003e\u003c/span\u003e 度的角度旋转),并且任何区块都不能比下面的区块更高。形式上,如果 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/63e69a0c7e2e5db2d38eb613782983be?v\u003d1710561874\" style\u003d\"vertical-align: -1.005ex; width:7.974ex; height:2.843ex;\" alt\u003d\"L_i \\le L_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~L_i \\le L_j~\u003c/span\u003e\u003c/span\u003e,\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/98275a5e1d7d9dd1c827c36509bd4f1b?v\u003d1710561874\" style\u003d\"vertical-align: -1.005ex; width:9.195ex; height:2.843ex;\" alt\u003d\"W_i \\le W_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~W_i \\le W_j~\u003c/span\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a97986cf2891a5f976071b7b3e1b435c?v\u003d1710561874\" style\u003d\"vertical-align: -1.005ex; width:8.67ex; height:2.843ex;\" alt\u003d\"H_i \\le H_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~H_i \\le H_j~\u003c/span\u003e\u003c/span\u003e,则区块 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e 可以叠放在区块 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d1ce794193cf0a31252546069ac934df?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; margin-left: -0.027ex; width:0.985ex; height:2.509ex;\" alt\u003d\"j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~j~\u003c/span\u003e\u003c/span\u003e 上。\u003c/p\u003e\n\u003cp\u003e你对获得滑铁卢大学的地理信息学项目很感兴趣,所以你想向老师证明你的地理技能。\u003c/p\u003e\n\u003cp\u003e找到一个设计,可以容纳最多的人口!\u003c/p\u003e\n\u003ch4\u003e输入格式\u003c/h4\u003e\n\u003cp\u003e第一行将包含 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/6e0cc11c968fd73892727d89119ed5f9?v\u003d1710561874\" style\u003d\"vertical-align: -0.838ex; width:14.333ex; height:2.843ex;\" alt\u003d\"(N \\le 100\\,000)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(N \\le 100\\,000)~\u003c/span\u003e\u003c/span\u003e,你可以使用的区块数量。\u003c/p\u003e\n\u003cp\u003e在接下来的 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e 行中,将会有 4 个整数。在第 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/cd106b0c72d8637a2b8cd9ab059b19c8?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.588ex; height:2.509ex;\" alt\u003d\"i^\\text{th}\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i^\\text{th}~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/bc84461bf31edba0d5a75659a0d49035?v\u003d1710561874\" style\u003d\"vertical-align: -0.838ex; width:12.035ex; height:2.843ex;\" alt\u003d\"(1 \\le i \\le N)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le i \\le N)~\u003c/span\u003e\u003c/span\u003e 行,将会有 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/6e7eeaba07b9afaf1941d9216c850b76?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:10.175ex; height:2.509ex;\" alt\u003d\"L_i, W_i, H_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~L_i, W_i, H_i~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/261608b2123df4390a50f69862a91fda?v\u003d1710561874\" style\u003d\"vertical-align: -0.838ex; width:20.12ex; height:2.843ex;\" alt\u003d\"(L_i, W_i, H_i \\le 5\\,000)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(L_i, W_i, H_i \\le 5\\,000)~\u003c/span\u003e\u003c/span\u003e,\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/97750191141b2daf32bdc38398535078?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:2.292ex; height:2.509ex;\" alt\u003d\"P_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~P_i~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d574a6d6c627b46207992bbdcd966306?v\u003d1710561874\" style\u003d\"vertical-align: -0.838ex; width:19.986ex; height:2.843ex;\" alt\u003d\"(P_i \\le 1\\,000\\,000\\,000)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(P_i \\le 1\\,000\\,000\\,000)~\u003c/span\u003e\u003c/span\u003e,它们分别指定了第 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/cd106b0c72d8637a2b8cd9ab059b19c8?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.588ex; height:2.509ex;\" alt\u003d\"i^\\text{th}\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i^\\text{th}~\u003c/span\u003e\u003c/span\u003e 区块中的长度、宽度、高度和你可以容纳的人数。\u003c/p\u003e\n\u003ch4\u003e输出格式\u003c/h4\u003e\n\u003cp\u003e在第一行上,打印出你的建筑物在遵守规定的情况下可以支持的最大人数。\u003c/p\u003e\n\u003cp\u003e在接下来的一行中打印出 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/472fbc5b7274e06adaf70c416ae15276?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.066ex; height:2.176ex;\" alt\u003d\"K\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~K~\u003c/span\u003e\u003c/span\u003e,你设计中使用的区块数量。\u003c/p\u003e\n\u003cp\u003e在下一行中,打印出 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/472fbc5b7274e06adaf70c416ae15276?v\u003d1710561874\" style\u003d\"vertical-align: -0.338ex; width:2.066ex; height:2.176ex;\" alt\u003d\"K\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~K~\u003c/span\u003e\u003c/span\u003e 个用空格分隔的整数,表示你计划使用的区块的索引。你应该首先从底部向上打印区块。\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003e注意:\u003c/strong\u003e 区块索引从 1 开始。\u003c/p\u003e\n\u003ch4\u003e约束\u003c/h4\u003e\n\u003ch5\u003e子任务 1 [10%]\u003c/h5\u003e\n\u003cp\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/1544ac085740752f45cfc1598d0b0219?v\u003d1710561874\" style\u003d\"vertical-align: -0.505ex; width:6.325ex; height:2.343ex;\" alt\u003d\"N \\le 9\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N \\le 9~\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\n\u003ch5\u003e子任务 2 [10%]\u003c/h5\u003e\n\u003cp\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/151729813b0cd4361563057de274291c?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:14.304ex; height:2.509ex;\" alt\u003d\"L_i \u003d W_i \u003d H_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~L_i \u003d W_i \u003d H_i~\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\n\u003ch5\u003e子任务 3 [20%]\u003c/h5\u003e\n\u003cp\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/8f025825a0ed61236ba1cbbf6b03df2b?v\u003d1710561874\" style\u003d\"vertical-align: -0.505ex; width:8.65ex; height:2.343ex;\" alt\u003d\"N \\le 500\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N \\le 500~\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\n\u003ch5\u003e子任务 4 [20%]\u003c/h5\u003e\n\u003cp\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/0dcb85cdd3ab5115509ff810b2650b11?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:6.992ex; height:2.509ex;\" alt\u003d\"H_i \u003d 1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~H_i \u003d 1~\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\n\u003ch5\u003e子任务 5 [20%]\u003c/h5\u003e\n\u003cp\u003e\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/0139496049cf2f7a3b0911bbc705c974?v\u003d1710561874\" style\u003d\"vertical-align: -0.671ex; width:14.545ex; height:2.509ex;\" alt\u003d\"L_i, W_i \\le 1\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~L_i, W_i \\le 1\\,000~\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e\n\u003ch5\u003e子任务 6 [20%]\u003c/h5\u003e\n\u003cp\u003e没有额外的约束。\u003c/p\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1 100 1 4\n2 2 1 5\n2 4 2 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\n2\n3 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ch4\u003e示例解释 1\u003c/h4\u003e\n\u003cp\u003e区块 2 叠放在区块 3 上。这是允许的,因为区块 2 的任何维度都不超过区块 3 的维度。组合起来,建筑物可以容纳 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c51b5445910d0affd9896fd64d481cfd?v\u003d1710561874\" style\u003d\"vertical-align: -0.505ex; width:10.589ex; height:2.343ex;\" alt\u003d\"5+6\u003d11\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~5+6\u003d11~\u003c/span\u003e\u003c/span\u003e 人。\u003c/p\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n8 8 8 3\n8 8 4 4\n5 5 5 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n2\n1 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ch4\u003e示例解释 2\u003c/h4\u003e\n\u003cp\u003e最佳解决方案是将区块 3 叠放在区块 1 上。即使将区块 3 叠放在区块 2 上可以容纳 \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/9271fa7e4f537aabb94733a259f63b07?v\u003d1710561874\" style\u003d\"vertical-align: -0.505ex; width:9.426ex; height:2.343ex;\" alt\u003d\"4+5\u003d9\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~4+5\u003d9~\u003c/span\u003e\u003c/span\u003e 个住房单位,但城市规定不允许将区块叠放在比它们矮的其他区块上。\u003c/p\u003e\n\u003c/div\u003e\n\u003chr\u003e\n\n\u003c/div\u003e"}}]}