Submission #654590

#	Time	Username	Problem	Language	Result	Execution time	Memory
654590		beaconmc	Brunhilda’s Birthday (BOI13_brunhilda)	Pypy 3	40 / 100	1100 ms	30276 KiB

brunhilda

m,q = map(int, input().split())

lis = list(map(int, input().split()))
nums = []
for i in range(q):
    nums.append(int(input()))


for i in nums:
    cnt = 0

    while i > 0:
        mini = 1000000000
        for j in lis:
            mini = min(mini, i-i%j)

        
        if mini == i:
            print("oo")
            break
        
        i = mini
        cnt += 1
    
    if i==0:
        print(cnt)

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 60