{"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 dando bons conselhos sobre construção de cidades.\u003c/em\u003e\u003c/div\u003e\u003cp\u003ePara muitos estudantes do 9º ano que começam entusiasticamente o ensino médio, a geografia é frequentemente uma das primeiras novas disciplinas que encontram. Uma parte muito importante da aula de geografia é ensinar aos alunos sobre a importância do design urbano. O professor explica aos alunos como cidades mais densas permitem um transporte mais eficiente e uso de recursos. Claramente, a chave para cidades mais densas são prédios mais altos que abrigam mais pessoas.\u003c/p\u003e\n\u003cp\u003eToronto, Canadá está enfrentando uma escassez de moradias, então para o último projeto do semestre, o professor se aproxima dos aspirantes a designers de cidades e pede a eles para projetar um prédio que abrigue o maior número de pessoas. Enquanto todos os seus colegas estão projetando prédios estranhos que provavelmente vão fracassar, seu amigo Alex o convence a usar casas gigantes de lego como todos os jovens descolados supostamente estão fazendo.\u003c/p\u003e\n\u003cp\u003eCada bloco habitacional é um prisma retangular com comprimento, largura e altura inteiros. O bloco \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 tem um comprimento de \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, uma largura de \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, uma altura de \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 respectivamente e pode abrigar \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 pessoas.\u003c/p\u003e\n\u003cp\u003eInfelizmente para os designers medievais, balanços não são populares em Toronto, então eles são proibidos pela cidade por razões estéticas. Além disso, as regulamentações da cidade exigem que as janelas de um prédio sejam alinhadas por uma grade de laticínios (ou seja, os blocos só podem ser rotacionados por \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 graus), e nenhum bloco pode ser mais alto que o bloco abaixo dele. Formalmente, o bloco \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 pode ser empilhado sobre o bloco \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 se \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 e \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.\u003c/p\u003e\n\u003cp\u003eVocê está realmente interessado em se qualificar para o programa de \u003cstrong\u003e\u003cem\u003egeomática\u003c/em\u003e\u003c/strong\u003e na Universidade de Waterloo, então você quer provar suas habilidades de geografia para o professor.\u003c/p\u003e\n\u003cp\u003eEncontre um design que abrigue o maior número de pessoas!\u003c/p\u003e\n\u003ch4\u003eEspecificação de Entrada\u003c/h4\u003e\n\u003cp\u003eA primeira linha conterá \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, o número de blocos que você tem disponíveis.\u003c/p\u003e\n\u003cp\u003eEm cada uma das próximas \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 linhas, haverá 4 inteiros. Na \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 linha haverá \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 que especificam o comprimento, largura, altura no bloco \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, e o número de pessoas que você pode abrigar dentro.\u003c/p\u003e\n\u003ch4\u003eEspecificação de Saída\u003c/h4\u003e\n\u003cp\u003eNa primeira linha, imprima o maior número de pessoas que seu prédio pode suportar respeitando as regulamentações.\u003c/p\u003e\n\u003cp\u003eNa próxima linha, imprima \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, o número de blocos em seu design.\u003c/p\u003e\n\u003cp\u003eNa próxima linha, imprima \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 inteiros separados por espaço indicando os índices dos blocos que você planeja usar. Você deve primeiro imprimir os blocos da base para cima.\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eNOTA:\u003c/strong\u003e Os índices dos blocos começam em 1.\u003c/p\u003e\n\u003ch4\u003eRestrições\u003c/h4\u003e\n\u003ch5\u003eSubtarefa 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\u003eSubtarefa 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\u003eSubtarefa 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\u003eSubtarefa 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\u003eSubtarefa 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\u003eSubtarefa 6 [20%]\u003c/h5\u003e\n\u003cp\u003eSem restrições adicionais.\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\u003eExplicação do Exemplo 1\u003c/h4\u003e\n\u003cp\u003eO Bloco 2 é empilhado sobre o Bloco 3. Isso é permitido, já que nenhuma dimensão do Bloco 2 excede a do Bloco 3. Quando combinados, o prédio pode abrigar \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 pessoas.\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\u003eExplicação do Exemplo 2\u003c/h4\u003e\n\u003cp\u003eA solução ótima seria empilhar o Bloco 3 sobre o Bloco 1. Mesmo que empilhar o Bloco 3 sobre o Bloco 2 permitiria \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 unidades habitacionais, a regulamentação da cidade não permite que blocos sejam empilhados sobre outros blocos mais baixos.\u003c/p\u003e\n\u003c/div\u003e\n\u003chr\u003e\n\n\u003c/div\u003e"}}]}