Submission #654586

#TimeUsernameProblemLanguageResultExecution timeMemory
654586beaconmcBrunhilda’s Birthday (BOI13_brunhilda)Pypy 3
0 / 100
1098 ms37756 KiB
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)
        print(i, i-mini)

        
        if mini == i:
            print("oo")
            break
        
        i = mini
        cnt += 1
    
    if i==0:
        print(cnt)
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...