1005:排队收盘子

时间限制:2 S   /  内存限制:65536 KB
AC:23   /  Submit:111
问题描述

这学期北中食堂纷纷搞起了饭盘分类归还,显然一方面是减轻了食堂大妈工作量(少花很多钱=。=),另一方面也给了那些剩菜剩饭多的人带上负罪感(没有负罪感的请忽略=。=)

这时候 ZSW 就觉得很不爽,因为高峰时期打个菜都要排队很久了,居然倒饭也要排队了。那么问题来了 \( ^_^ )/

假如有 N 个可以分类回收的点,编号为 1 ~ N。每个回收点都有固定的分类回收时间。

有 M 个学生正在排队,ZSW 排在第 K 个,只要有一个分类点空闲,队伍的第一个人就补上,如果有多个分类点同时空闲,那么队伍的第一个人就要去编号最小的分类点。

如此一来一个队伍中,每个人最终结束倒饭时间显然是固定的。ZSW有点等不及了(他尿急!),当然你排队别人是不愿意让你插队的,但是你可以让后面的人排到你前面。

你需要给出一个计算程序,来帮助 ZSW,告诉这个家伙他有没有可能比他现在站的位置更快结束回收饭盘(然后去解手=。=)。

输入描述

第一行输入三个数据 N,M,T:分别表示 N 个回收点,M 个学生,T组询问

第二行输入这 N 个回收点的固定回收时间。

后面 T 行分别输入一个数字K,代表这次询问在第K个位置。

食堂的分类点、回收时间和排队的学生都不会超过 50 ~

输出描述

输出每个询问的 K 情况下的答案。

如果原位就是最快的就输出 0,否则输出应该往后移动几个然后换行。

样例输入复制样例

3 9 2

3 2 4

6

8

样例输出

0

1

提示说明

样例数据中每个位置的时间为:

3 2 4 4 6 6 8 9 8

所以第 6 位置后面没有更快的输出 0

第 8 位置回收总时间是 9,第 9 位置是 8,所以输出 1

相关

Beta Code Round#2


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1