[sw] 비염


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 512M
edit_square출제자:
 
답안 제출

비염이 있는 수호는 강의 시간에 조용히 코를 풀려고 한다.

수호는 베테랑 비염인이기 때문에 강의 시간 동안 본인의 비염 정도가 어떻게 변화할 지 알고 있다. 강의 시간은 총 \(𝑁\)분이고, 강의를 시작한 지 \(i\)분에 증가하는 비염 정도 \(a\)\(i\)가 정수로 주어진다. 강의를 시작할 때 비염 정도는 \(0\)이고 매 분마다 \(a\)\(i\)의 비염 정도가 증가한다. 수호의 비염 정도가 \(K\)를 초과하면 콧물이 줄줄 흐르게 되어 모두의 주목을 받게 되므로, 수호는 항상 비염 정도가 \(K\)를 넘어가지 않도록 유지해야 한다.

수호는 휴지를 \(𝑀\)장 가지고 있어서 강의 시간 동안 \(𝑀\)번 코를 풀 수 있고, 코를 풀면 현재까지 쌓인 비염 정도가 사라져 \(0\)이 된다.

수호는 가지고 있는 휴지로 강의 시간을 무사히 넘길 수 있을 지, 모두의 주목을 받게 될 지 본인의 운명을 미리 알아내 마음의 준비를 하려고 한다.

수호가 가지고 온 \(𝑀\)장의 휴지 만으로 강의 시간을 무사히 넘길 수 있는 지 알아보자.

입력 설명

첫째 줄에 정수 \(𝑁\)과 \(𝑀\), \(K\)가 공백으로 구분되어 주어지고. \((1 \le 𝑁 \le 100, 1 \le 𝑀 \le 100, 1 \le K \le 100)\)

둘째 줄에는 정수 \(𝑁\)개가 주어진다, \(i\)번째 정수는 \(i\)분째 수호의 비염 정도 \(a\)\(i\)를 나타낸다. \((1 \le \) \(a\)\(i\) \( \le 30)\)

출력 설명

수호가 콧물을 흘리지 않고 강의 시간을 무사히 넘길 수 있으면 "Possible", 그렇지 않으면 "Impossible"를 출력한다.

예제 입력 1

3 1 4
1 2 3

예제 출력 1

Possible

예제 입력 2

3 1 4
5 1 1

예제 출력 2

Impossible

댓글

현재 작성된 댓글이 없습니다.