A1622.勤工俭学
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC狗趁着暑假来工地做短工,想攒点钱做投资买股票。他在学校里学过电焊技术,在工地上的任务是焊接钢条。
工地上新进了一批货,是k种同粗细但是不同长度的钢条。
第i种钢条的长度为li,共有xi根。
客户给定所需的钢条长度L,AC狗需要用新进的这批货焊接出长度为L的钢条。
(不可使用弯曲、切割等各类改变钢条长度属性的操作,可以认为我们能执行的操作只有焊接)
AC狗不想白忙活,也不想浪费材料,请你帮他计算能否焊接这样一根长度为L的钢条。
输入格式
第一行为一个整数k代表有k种不同长度的钢条。
(1<=k<=200)
接下来的第2到第k+1行共k行,每行包含两个整数l和x,代表其中一种钢条的长度为l,根数为x。
(1<=l<=5∗105,1<=x<=1000)
第k+2行为一个整数q,代表有q次询问。
(1<=q<=105)
接下来的第k+3到第k+q+2行共q行,每行一个整数L,代表该次询问所需要拼出的木棒长度。
(0<=L<=5∗105)
输出格式
输出q行,每行输出"Yes"或"No",代表该次询问的长度L钢条能否被焊接出来。
输入输出样例
输入#1
3 1 2 3 2 13 1 6 2 10 9 20 12 18
输出#1
Yes No No Yes No Yes