{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题文","value":{"format":"HTML","content":"\u003csection\u003e\n 高橋君已经成年了,决定离开父母独自生活。他想要把从卡车上搬下来的纸箱运到新房间,但如果房间的地板被纸箱填满,那么今晚高橋君就没地方铺床垫睡觉了。\u003cbr\u003e\n 因此,他决定不是一个一个地摊开每个纸箱,而是堆叠一定数量的纸箱成山。然而,每个纸箱都有自己的重量,如果把比下面的纸箱更重的纸箱叠在上面,下面的纸箱就会被压扁。\u003cbr\u003e\n\u003cdiv class\u003d\"img-caption\"\u003e\n\t\u003cimg src\u003d\"CDN_BASE_URL/43933ae7f21f8881740ddef89bd24c5a?v\u003d1710484957\" width\u003d\"300\" height\u003d\"187\"\u003e\n\t\u003cdiv class\u003d\"caption\"\u003e图:下面的纸箱必须比上面的纸箱重\u003c/div\u003e\n\u003c/div\u003e\n\u003cbr\u003e\n 给定从卡车上搬下来的纸箱的重量顺序,请考虑如何叠放纸箱以避免压扁。然后,求出叠放的山的最小数量。\n\u003c/section\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003csection\u003e\n输入以以下格式从标准输入中给出。\n\u003cpre\u003e\r\n\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(w_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(w_2\\)\u003c/var\u003e\r\n:\r\n:\r\n\u003cvar\u003e\\(w_N\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003cul\u003e\n\t\u003cli\u003e输入共 \u003cvar\u003e\\(N+1\\)\u003c/var\u003e 行。\u003c/li\u003e\n\t\u003cli\u003e第 \u003cvar\u003e\\(1\\)\u003c/var\u003e 行包含一个整数 \u003cvar\u003e\\(N(1≦N≦50)\\)\u003c/var\u003e ,表示纸箱的数量。\u003c/li\u003e\n\t\u003cli\u003e接下来的 \u003cvar\u003e\\(N\\)\u003c/var\u003e 行,第 \u003cvar\u003e\\(2\\)\u003c/var\u003e 行包含一个整数 \u003cvar\u003e\\(w_i(1≦w_i≦100,000)\\)\u003c/var\u003e ,表示要搬运的第 \u003cvar\u003e\\(i\\)\u003c/var\u003e 个纸箱的重量。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003csection\u003e\n按照搬运顺序,将纸箱叠放,使得上面的纸箱的重量不超过下面的纸箱,求出叠放的山的最小数量,并以 \u003cvar\u003e\\(1\\)\u003c/var\u003e 行输出到标准输出。请在最后输出一个换行符。\n\u003c/section\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e\r\n5\r\n4\r\n3\r\n1\r\n2\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e按照下图的顺序叠放,可以得到 \u003cvar\u003e\\(2\\)\u003c/var\u003e 座纸箱山。\u003c/li\u003e\n\u003cli\u003e无法在第 \u003cvar\u003e\\(3\\)\u003c/var\u003e 个纸箱上叠放重量为 \u003cvar\u003e\\(2\\)\u003c/var\u003e 的纸箱,因此无法形成 \u003cvar\u003e\\(1\\)\u003c/var\u003e 座山,最小为 \u003cvar\u003e\\(2\\)\u003c/var\u003e 。\u003c/li\u003e\n\u003cdiv class\u003d\"img-nocaption\"\u003e\n\t\u003cimg src\u003d\"CDN_BASE_URL/bba2f0bd3809b044e07f8228fecbdfd3?v\u003d1710484957\" width\u003d\"800\" height\u003d\"156\"\u003e\n\u003c/div\u003e\n\u003c/section\u003e"}},{"title":"示例 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e\r\n7\r\n93\r\n249\r\n150\r\n958\r\n442\r\n391\r\n25\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e按照下图的形式叠放,山的数量为 \u003cvar\u003e\\(3\\)\u003c/var\u003e 。\u003c/li\u003e\n\u003cdiv class\u003d\"todo\"\u003e更正:下图中的225个纸箱应为25个。抱歉。\u003c/div\u003e\n\u003c/ul\u003e\n\u003cdiv class\u003d\"img-nocaption\"\u003e\n\t\u003cimg src\u003d\"CDN_BASE_URL/4c2f398f99b599a6fdd1a101b066114d?v\u003d1710484957\" width\u003d\"300\" height\u003d\"259\"\u003e\n\u003c/div\u003e\n\u003c/section\u003e"}},{"title":"示例 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e\r\n4\r\n100\r\n100\r\n100\r\n100\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e由于相同重量的纸箱可以叠放,可以形成 \u003cvar\u003e\\(1\\)\u003c/var\u003e 座山。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"示例 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e\r\n6\r\n5\r\n10\r\n15\r\n20\r\n25\r\n30\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e由于任何纸箱都无法叠放在前面搬运的纸箱上,因此无法叠放成山。\u003c/li\u003e\n\u003cli\u003e因此,最小的山数为 \u003cvar\u003e\\(6\\)\u003c/var\u003e 。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"示例 5","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e\r\n15\r\n3\r\n1\r\n4\r\n1\r\n5\r\n9\r\n2\r\n6\r\n5\r\n3\r\n5\r\n8\r\n9\r\n7\r\n9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003c/section\u003e\n\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e按照下图的方式叠放可以得到最小数量的山。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cdiv class\u003d\"img-nocaption\"\u003e\n\t\u003cimg src\u003d\"CDN_BASE_URL/7138e19866f60cb9c857eeabd4a8d121?v\u003d1710484957\" width\u003d\"500\" height\u003d\"168\"\u003e\n\u003c/div\u003e\n\u003c/section\u003e"}}]}