0회 문제풀이 08
ABC 085 C - Otoshidama
【문제 개요】
1만원짜리 지폐, 5천원짜리 치폐, 1천원짜리 지폐가 있습니다. 하루키군은 세뱃돈으로 N장을 받아 총 Y원이라고 했습니다만 거짓말일지도 모릅니다. 이런 상황이 가능한지 판정하고, 있을 수 있는 경우는 후보중 하나를 출력해주세요.
【전제】
- 1 ≦ N ≦ 2000
- 1000 ≦ Y ≦ 2x10^7
- N은 정수이다.
- Y은 1000의 배수이다.
【입력 형태】
1
N Y
【출력 형태】
N장의 총 금액이 Y원이 될 수 없는 경우에는 -1 -1 -1라고 출력하라. N장의 총 금액이 Y원이 될 수 있는 경우에는 10000원의 지폐를 x, 5000원 지폐를 y, 1000원 지폐를 z일경우 x y z로 공백으로 구분하여 출력하라. 복수의 가능성이 있는 경우엔 그 중 하나만 출력하면 된다.
【예시】
입력 예 1
1
9 45000
출력 예 1
1
4 0 5
만원 4장, 천원 5장일경우 450000원이 됩니다. 5천원 9장일경우도 성립하기때문에 0 9 0도 올바른 출력입니다.
입력 예 2
1
20 196000
출력 예 2
1
-1 -1 -1
20장의 지폐에서 모두 1만원권일경우 20만원이되고 그렇지않으면 1950000원 이하가 되기때문에 불가능한 금액입니다.
입력 예 3
1
1000 1234000
출력 예
1
14 27 959
그 외에도 여러 후보가 있습니다.
ABC 085 C - Otoshidama
【문제 개요】
1만원짜리 지폐, 5천원짜리 치폐, 1천원짜리 지폐가 있습니다. 하루키군은 세뱃돈으로 N장을 받아 총 Y원이라고 했습니다만 거짓말일지도 모릅니다. 이런 상황이 가능한지 판정하고, 있을 수 있는 경우는 후보중 하나를 출력해주세요.
【전제】
- 1 ≦ N ≦ 2000
- 1000 ≦ Y ≦ 2x10^7
- N은 정수이다.
- Y은 1000의 배수이다.
【입력 형태】
1
N Y
【출력 형태】
N장의 총 금액이 Y원이 될 수 없는 경우에는 -1 -1 -1라고 출력하라. N장의 총 금액이 Y원이 될 수 있는 경우에는 10000원의 지폐를 x, 5000원 지폐를 y, 1000원 지폐를 z일경우 x y z로 공백으로 구분하여 출력하라. 복수의 가능성이 있는 경우엔 그 중 하나만 출력하면 된다.
【예시】
입력 예 1
1
9 45000
출력 예 1
1
4 0 5
만원 4장, 천원 5장일경우 450000원이 됩니다. 5천원 9장일경우도 성립하기때문에 0 9 0도 올바른 출력입니다.
입력 예 2
1
20 196000
출력 예 2
1
-1 -1 -1
20장의 지폐에서 모두 1만원권일경우 20만원이되고 그렇지않으면 1950000원 이하가 되기때문에 불가능한 금액입니다.
입력 예 3
1
1000 1234000
출력 예
1
14 27 959
그 외에도 여러 후보가 있습니다.