A1622.勤工俭学

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC狗趁着暑假来工地做短工,想攒点钱做投资买股票。他在学校里学过电焊技术,在工地上的任务是焊接钢条。

工地上新进了一批货,是kk种同粗细但是不同长度的钢条。

ii种钢条的长度为lil_i,共有xix_i根。

客户给定所需的钢条长度LL,AC狗需要用新进的这批货焊接出长度为LL的钢条。

(不可使用弯曲、切割等各类改变钢条长度属性的操作,可以认为我们能执行的操作只有焊接)

AC狗不想白忙活,也不想浪费材料,请你帮他计算能否焊接这样一根长度为LL的钢条。

输入格式

第一行为一个整数kk代表有kk种不同长度的钢条。

(1<=k<=200)(1<=k<=200)

接下来的第22到第k+1k+1行共kk行,每行包含两个整数llxx,代表其中一种钢条的长度为ll,根数为xx

(1<=l<=5105,1<=x<=1000)(1<=l<=5*10^5,1<=x<=1000)

k+2k+2行为一个整数qq,代表有qq次询问。

(1<=q<=105)(1<=q<=10^5)

接下来的第k+3k+3到第k+q+2k+q+2行共qq行,每行一个整数LL,代表该次询问所需要拼出的木棒长度。

(0<=L<=5105)(0<=L<=5*10^5)

输出格式

输出qq行,每行输出"Yes"或"No",代表该次询问的长度LL钢条能否被焊接出来。

输入输出样例

  • 输入#1

    3
    1 2
    3 2
    13 1
    6
    2 10 9 20 12 18

    输出#1

    Yes
    No
    No
    Yes
    No
    Yes
首页