[5545] 연필공장

문제

연필 공장에서는 완성되지 않은 연필에 대하여 도색 기계로 도색 작업을 통해 색을 입히고, 광택 기계로 광택 작업을 하여 윤기가 나게하는 두 가지의 공정을 순서대로 적용시켜 연필을 완성시킨다. 그러나 두 기계 모두 좋은 기계가 아니어서 종종 문제를 일으킨다.

도색 기계는 P개의 연필을 성공적으로 도색하고 바로 직후 하나의 연필의 도색을 실패한다. ​광택 기계는 V개의 연필을 성공적으로 작업한 직후 하나의 연필의 광택 작업을 실패한다. ​그리하여 연필 공장은 세 종류의 다른 불량 연필을 만들어낸다: 두 작업 모두 실패한 연필, 도색을 실패한 연필, 광택을 실패한 연필.

세 정수 P,V,K가 주어지면 K개의 연필을 공정하는 작업이 끝난 후 네 종류의 서로 다른 연필의 개수를 출력하는 프로그램을 작성합니다: 도색과 광택이 완료된 연필의 수, 도색도 광택도 되지 않은 연필의 수, 도색은 되었으나 광택이 되지 않은 연필의 수, 광택은 되었으나 도색이 되지 않은 연필의 수​.

예를 들어, P=3, V=5, K=17이라면, 연필 공장에서의 작업은 아래 표와 같이 이루어진다 (✍️ : 성공적으로 작업이 완료된 경우, ⚫ : 작업이 실패한 경우):

위 표와 같이 1717개의 연필 중 1212개의 성공적인 완성품과 11개의 아무런 작업도 안된 연필, 11개의 도색만 성공한 연필, 33개의 광택만 나는 연필이 만들어진다.

---

입력

첫 줄에 정수 P,V,K가 공백을 기준으로 나누어​ 입력된다 (0 < P < 10⁶, 0 < V < 10⁶, 0 < K < 10⁹).

출력

첫 줄에 네 개의 정수 A,B,C,D를  출력하시오.

A. 도색과 광택이 완료된 연필의 수

B. 도색도 광택도 되지 않은 연필의 수

C. 도색은 되었으나 광택이 되지 않은 연필의 수

D. 광택은 되었으나 도색이 되지 않은 연필의 수​

 

 

 

 

---

부분문제

번호	점수	조건
#1	65점	K < 10⁶
#2	35점	추가 제한 없음

---

예제1입력 

3 5 17

 

예제1 출력

12 1 1 3

 

예제2입력 

999999 999999 999999999

 

예제2 출력

999999000 999 0 0

---

스트레스 받는다.. ㅠ