1005:排队收盘子

时间限制:2 S   /  内存限制:65536 KB
AC:22   /  Submit:88
描述

这学期北中食堂分分搞起了饭盘分类归还,显然一方面是减轻了食堂大妈工作量(少花多少钱==),另一方面也给了那些剩菜剩饭多的人带上负罪感(没有负罪感的请忽略==)。这时候ZSW就觉得很不爽,因为高峰时期打个菜都要排队很久了,居然倒饭也要排队了。那么问题来了 \( ^_^ )/

假如有N(N<=10)个可以分类回收的点,每个回收点都有固定的分类回收时间。有M (10< M <= 30) 个学生正在排队,

ZSW排在第K个,只要有一个分类点空闲,队伍第一个人就补上(按倒饭点顺序)。如此一来一个队伍中,每个人最终结束倒饭时间显然是固定的。ZSW有点等不及了(他尿急!),当然你排队别人是不愿意让你插队的,但是你可以让后面的人排到你前面。

你需要给出一个计算程序,来帮助ZSW,告诉这个家伙他有没有可能比他现在站的位置更快结束回收饭盘(然后去解手==)。(注:为了简单点,询问位置不会小于N

输入

第一行输入三个数据 NMT:分别为N个回收点,M个学生,T(T<=30)组询问

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

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

输出

输出每个询问的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 - 2022 XUJC ACM Team
闽ICP备2020022076号-1