{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"德黑兰的一家超市每天24小时营业,需要雇佣一定数量的收银员来满足需求。超市经理雇佣了你来帮他解决问题。问题是,超市在每天的不同时间需要不同数量的收银员(例如,午夜后需要少量收银员,下午需要更多),以便为顾客提供良好的服务,并且他希望雇佣尽可能少的收银员来完成这项工作。\r\u003cbr\u003e\r\u003cbr\u003e经理为你提供了一天中每个一小时时间段所需的最少收银员数量。这些数据表示为 R(0), R(1), ..., R(23):R(0)表示从午夜到凌晨1点所需的最少收银员数量,R(1)表示从凌晨1点到2点所需的数量,依此类推。请注意,这些数字每天都是一样的。有 N 名符合条件的申请人。每位申请人 i 每24小时工作一次,工作时间为从指定的小时 ti(0 ≤ ti ≤ 23)开始的连续8小时。也就是说,如果雇佣第 i 位申请人,他/她将从 ti 点整开始工作8小时。收银员不会相互替换,严格按照预定时间工作,并且有足够的收银台和柜台供雇佣的人员使用。\r\u003cbr\u003e\r\u003cbr\u003e你需要编写一个程序来读取 R(i)(i\u003d0..23)和 ti(i\u003d1..N)的数据,它们都是非负整数,然后计算需要雇佣的最少收银员数量以满足上述约束条件。请注意,对于特定时间段,可能会有比最少所需数量更多的收银员。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是此问题的测试用例数(最多20个)。每个测试用例以一行中的24个整数开始,表示 R(0), R(1), ..., R(23)(R(i) 最多为1000)。然后是另一行中的 N,表示申请人的数量(0 ≤ N ≤ 1000),之后是 N 行,每行包含一个 ti(0 ≤ ti ≤ 23)。测试用例之间没有空行。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出应写在一行中,即所需的最少收银员数量。\r\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\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}