1860. 진기의 최고급 붕어빵

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE&problemTitle=%EC%A7%84%EA%B8%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

T = int(input())
for tc in range(1,T+1):
    N, M, K = map(int,input().split())  # 자격을 얻은 사람수 / M초에 K개의 붕어빵 만듦
    time = list(map(int,input().split())) # 도착하는 시간
    buy = [0]*(max(time)+1)  # 가장 늦게 손님이 오는 시간만큼의 배열
    bung = 0  # 현재 붕어빵 개수
    for i in time:  # 손님이 오는 시간대에 미리 팔 개수를 - 해놓기
        buy[i] -= 1
    for i in range(max(time)+1):
        if i != 0 and i % M == 0:  # 0초 제외 M의 배수이면
            bung += K  # K개 생산
        if buy[i] != 0:  # 손님이 한명이상 왔음!
            if bung + buy[i] < 0:   # 팔 붕어빵이 부족할 때
                print(f'#{tc}', 'Impossible')
                break
            else:  # 안 부족할 때 
                bung += buy[i]  # 팔고 남은 붕어빵 개수로 갱신
    else:
        print(f'#{tc}', 'Possible')