Problem 3320 --2019-6-银行排队 (bank)

3320: 2019-6-银行排队 (bank)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
K 个人来银行排队办理业务 ,银行有 n 个窗口可以同时办理,每个窗口允许有m 个人排队,其余的人在银行大厅等待。当某个窗口排队人数少于m 时,在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务,每个业务要花费一 定的时间,银行的上班时间是早上 8 点到下午 17 点,若超过 17 点,就无法办理相关的业务了。有 q 次查询,查询 q 个顾客办理业务结束时的时间。对于无法办理相关业务的查询,输出 sorry 。假设第一位顾客从早上8点开始办理业务,k个顾客编号依次为1、2..... k。
共 3 行,第一行 4 个由空格分隔的正整数,分别表示 n,m,k,q; 第二行为 k 个由空格分隔的正整数,分别表示每个人办理业务所需时间。第三行为 q 个由空格分隔的正整数,分别表示每次查询时要查询的顾客编号。

共 q 行,对应每次查询的结果,每个结果的格式为 hh:mm 。

2 2 7 5
1 2 6 4 3 534 2
3 4 5 6 7
08:07
08:06
08:10
17:00
sorry
样例解释:该银行共有两个窗口,每个窗口可同时供2 人排队,总共有 7 人需要办理业务,有 5 次询问,分别是编号为 3 、4、5、6、7 的顾客结束时间;输出结果显示编号为 3 的顾客在 08:07 分结束,编号为 4 的顾客在 08:06 分结束,编号为5 的顾客在 08:10 分结束,编号为 6 的顾客在 17:00 分结束,编号为 7 的顾客在开始办理业务前,银行就下班了,所以输出  sorry 。


数据范围 :
1≤n≤10            1 ≤m ≤5                 1≤k,q≤100
补充说明:只要顾客在下班前开始办理业务,那就要将其办理完,因此,查询输出的结束时间有可能超过 17:00 。


推荐代码 查看3320 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] AOJ大管家 764750 2021-10-11 09:24:24
内存最少[$2092 $KB] ldy6314 764729 2021-10-10 22:35:51
第一AC ldy6314 764726 2021-10-10 22:31:37
第一挑战 ldy6314 764726 2021-10-10 22:31:37

赛题来源/所属竞赛 普及组模拟题 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛