[초등부] 2023 KOI 대비 모의고사 (4월 4주차)

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

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

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

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

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