wa的全是应该输出“NO”的输出“YES” 了,找不到问题,求助
查看原帖
wa的全是应该输出“NO”的输出“YES” 了,找不到问题,求助
867340
li_chao楼主2024/5/30 10:00
n, q = map(int, input().split())
gear_list = list(map(int, input().split()))
gear_hash = [0] * 200002
for gear in gear_list:
    gear_hash[gear] += 1
gear_list = sorted(set(gear_list))

for _ in range(q):
    multiple = int(input())
    if multiple == 1:
        for g in gear_list:
            if gear_hash[g] > 1:
                print('YES')
                break
        else:
            print('NO')
    else:
        for i in range(len(gear_list)):
            has = multiple * gear_list[i]
            if has > 200001:
                break
            else:
                if gear_hash[has] > 0:
                    print('YES')
                    break
        else:
            print('NO')

2024/5/30 10:00
加载中...