페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5545
서브태스크

연필 공장 1초 128MB

문제

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

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

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

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

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


입력

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


출력

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

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

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

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

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


부분문제

번호 점수 조건
#165점

K < 10^6

#235점

추가 제한 없음


예제1

입력
3517
출력
12113

예제2

입력
999999999999999999999
출력
99999900099900

출처

LIO 12th Stage II

역링크