#32. 雇佣收银员(Cashier Employment)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

一家超市要每天24小时营业,为了满足营业需求,需要雇佣一大批收银员。

已知不同时间段需要的收银员数量不同,为了能够雇佣尽可能少的人员,从而减少成本,这家超市的经理请你来帮忙出谋划策。

经理为你提供了一个各个时间段收银员最小需求数量的清单 R(0),R(1),R(2),…,R(23)

R(0) 表示午夜 00:00 到凌晨 01:00 的最小需求数量, R(1) 表示凌晨 01:00 到凌晨 02:00 的最小需求数量,以此类推。

一共有 N 个合格的申请人申请岗位,第 i 个申请人可以从 t_i 时刻开始连续工作8小时。

收银员之间不存在替换,一定会完整地工作8小时,收银台的数量一定足够。

现在给定你收银员的需求清单,请你计算最少需要雇佣多少名收银员。

输入格式

第一行包含一个不超过20的整数,表示测试数据的组数。

对于每组测试数据,第一行包含24个整数,分别表示 R(0),R(1),R(2),…,R(23)

第二行包含整数 N

接下来N行,每行包含一个整数 t_i

输出格式

每组数据输出一个结果,每个结果占一行。

如果没有满足需求的安排,输出“ No Solution ”。

样例

输入样例:

1
1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
5
0
23
22
1
10

输出样例:

1

数据范围与提示

0≤R(0)≤1000 ,
0≤N≤1000 ,
0≤ti≤23