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

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

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

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

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

#5545 upload 3289회 done 729회 how_to_reg 661명 call_split 서브태스크

연필 공장 timer 1초 memory 128MB

#5545
서브태스크

연필 공장 1초 128MB