[SWEA|파이썬] 1860. 진기의 최고급 붕어빵 (D3)

문제

https://tinyurl.com/2pja8w3h

SW Expert Academy

 

 

🐍파이썬

T = int(input())
for test_case in range(1, T+1):
    ans = "Possible"
    #n명, m초의 시간을 들여 k개의 붕어빵 제조
    n, m ,k = map(int, input().split())
    #각 초마다 사람이 도착
    arr = list(map(int, input().split()))
    arr.sort()
    for i in range(len(arr)):
    	#손님 올 때까지 만들어진 붕어빵 갯수-앞 사람들이 가져간 붕어빵 갯수
        boong = (arr[i]//m)*k - i		
        if boong <= 0:
            ans = "Impossible"
    print("#{} {}".format(test_case, ans))