{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e德黑兰的一家超市每天24小时营业,需要一定数量的收银员来满足需求。超市经理雇佣了你来帮助他解决问题。问题是,超市每天的不同时间需要不同数量的收银员(例如,午夜后需要一些收银员,下午需要更多收银员)以为顾客提供良好的服务,他希望雇佣最少数量的收银员来完成这项工作。\u003cbr\u003e经理已经为你提供了每天每个一小时时段所需的最少收银员数量。这些数据表示为 R(0), R(1), ..., R(23):R(0)代表从午夜到凌晨1点所需的最少收银员数量,R(1)表示从凌晨1点到凌晨2点的数量,依此类推。请注意,这些数字每天都是相同的。有 N 个合格的申请人申请这份工作。每个申请人 i 每24小时工作一次,工作时段为从特定时间 ti(0 \u0026lt;\u003d ti \u0026lt;\u003d 23)开始的8小时,准时开始工作。也就是说,如果雇佣第 i 个申请人,他/她将从 ti 点整开始工作8小时。收银员不会相互替换,严格按照预定时间工作,并且有足够的收银机和柜台供雇员使用。\u003cbr\u003e\u003cbr\u003e你需要编写一个程序来读取 R(i)(i\u003d0...23)和 ti(i\u003d1...N)的数据,它们都是非负整数,计算需要雇佣的最少收银员数量以满足上述约束条件。请注意,对于特定时段,可能会有比所需最少数量更多的收银员。\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是此问题的测试用例数(最多20个)。每个测试用例以一行中的24个整数开始,表示 R(0), R(1), ..., R(23)(R(i)最多为1000)。然后是另一行中的 N,表示申请人数量(0 \u0026lt;\u003d N \u0026lt;\u003d 1000),之后是 N 行,每行包含一个 ti(0 \u0026lt;\u003d ti \u0026lt;\u003d 23)。测试用例之间没有空行。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出应写在一行中,即所需的最少收银员数量。\u003cbr\u003e\u003cbr\u003e如果测试用例没有解决方案,应为该情况写入“无解决方案”。\u003cbr\u003e"}},{"title":"示例","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\u003e1\r\n1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1\r\n5\r\n0\r\n23\r\n22\r\n1\r\n10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}