당신은 DDD(데이터베이스 디자인 데이) 페스티벌의 실행 위원이다. 당신은 홍보 담당이며, 콘테스트의 로고인 세 개의 D를 출력하고자 한다. 당신은 프린트하고자 하는 색을 선택할 수 있지만, 모든 문자는 같은 색으로 출력되어야 한다.
세 개의 프린터로 각각 하나의 D를 출력하려고 한다. 모든 프린터는 다른 색으로 구성된 개별 카트리지의 잉크를 사용해 모든 색을 표현한다. (시안, 마젠타, 노랑, 검정) 이 프린터들은, 양수이면서 정수인 c, m, y, k로 고유하게 표현 가능하며, 색을 표현하기 위한 네 개의 잉크의 값을 개별적으로 보여주는 단위이다.
하나의 D를 출력하기 위해선 106만큼의 잉크가 필요하다. 예를 들어, 순수한 노랑색을 출력하기 위해선 106만큼의 노란색이 필요하며, 다른 잉크의 값은 0이어야 한다. 빨간색으로 출력하기 위해선 시안 0, 마젠타 500000, 노랑 450000, 검정 50000이 필요하다.
색상 출력을 위해서 프린터는 최소로 필요한 잉크의 양이 존재한다. 각 프린터가 각 카트리지에 가지고 있는 잉크의 단위가 주어졌을 때, 충분한 잉크를 가지고 있다는 가정 하에, 최대 합이 106인 네 양수인 정수로 특정 색을 출력한다.
입력
T: 테스트 케이스의 수 C, M, Y, K: 각 프린터의 카트리지의 잉크 단위
출력
Case #X: R로 나타낸다. R은 세 프린터로 출력할 수 있는 색상이 없으면 IMPOSSIBLE, 아니라면 최대값이 106이며 각 입력값보다는 같거나 작은 c, m, y, k 값을 출력한다.
힌트
샘플 케이스 #1은 상단에 주어진 이미지이다. 제안된 색상은 첫 번째 프린터의 시안, 마젠타, 노랑을 모두 사용하고, 마지막 프린터의 검정색을 모두 사용하면 만들 수 있다. 이 뜻은, 추가적인 잉크가 쓰이지 않는다는 뜻이고, 이 출력 값 이외의 정답은 없다는 걸 뜻한다.
샘플 케이스 #2에선, 첫 번째와 두 번째 프린터는 마젠타 색만을 표현할 수 있지만, 세 번째 프린터가 10^6만큼의 잉크를 가지고 있지 않아 색을 표현할 수 없다.
샘플 케이스 #3에선, 다른 정답 "400000 100000 100000 40000", "300000 0 0 700000", "350000 140000 160000 350000" 등이 가능하다. 그러나 "300000 140000 160000 700000"의 경우 잉크의 총 합이 10^6이 넘기 때문에 올바른 답이 될 수 없다.
요약
주어진 세 프린터의 c, m, y, k 값을 잘 조합하여 총합이 1000000이면 됩니다.
샘플 케이스 3번 같은 경우 c가 1, m이 107471, y가 178147, k가 714381 이어도 정답으로 인정됩니다.
의역이 많지만 아무도 글을 쓰신 분이 없어, 나중에 문제를 푸실 분들에게 도움이 되고자 글을 써봤습니다!
willowtr209 2년 전 3
당신은 DDD(데이터베이스 디자인 데이) 페스티벌의 실행 위원이다. 당신은 홍보 담당이며, 콘테스트의 로고인 세 개의 D를 출력하고자 한다. 당신은 프린트하고자 하는 색을 선택할 수 있지만, 모든 문자는 같은 색으로 출력되어야 한다.
세 개의 프린터로 각각 하나의 D를 출력하려고 한다. 모든 프린터는 다른 색으로 구성된 개별 카트리지의 잉크를 사용해 모든 색을 표현한다. (시안, 마젠타, 노랑, 검정) 이 프린터들은, 양수이면서 정수인 c, m, y, k로 고유하게 표현 가능하며, 색을 표현하기 위한 네 개의 잉크의 값을 개별적으로 보여주는 단위이다.
하나의 D를 출력하기 위해선 106만큼의 잉크가 필요하다. 예를 들어, 순수한 노랑색을 출력하기 위해선 106만큼의 노란색이 필요하며, 다른 잉크의 값은 0이어야 한다. 빨간색으로 출력하기 위해선 시안 0, 마젠타 500000, 노랑 450000, 검정 50000이 필요하다.
색상 출력을 위해서 프린터는 최소로 필요한 잉크의 양이 존재한다. 각 프린터가 각 카트리지에 가지고 있는 잉크의 단위가 주어졌을 때, 충분한 잉크를 가지고 있다는 가정 하에, 최대 합이 106인 네 양수인 정수로 특정 색을 출력한다.
입력
T: 테스트 케이스의 수 C, M, Y, K: 각 프린터의 카트리지의 잉크 단위
출력
Case #X: R로 나타낸다.
R은 세 프린터로 출력할 수 있는 색상이 없으면 IMPOSSIBLE, 아니라면 최대값이 106이며 각 입력값보다는 같거나 작은 c, m, y, k 값을 출력한다.
힌트
샘플 케이스 #1은 상단에 주어진 이미지이다. 제안된 색상은 첫 번째 프린터의 시안, 마젠타, 노랑을 모두 사용하고, 마지막 프린터의 검정색을 모두 사용하면 만들 수 있다. 이 뜻은, 추가적인 잉크가 쓰이지 않는다는 뜻이고, 이 출력 값 이외의 정답은 없다는 걸 뜻한다.
샘플 케이스 #2에선, 첫 번째와 두 번째 프린터는 마젠타 색만을 표현할 수 있지만, 세 번째 프린터가 10^6만큼의 잉크를 가지고 있지 않아 색을 표현할 수 없다.
샘플 케이스 #3에선, 다른 정답 "400000 100000 100000 40000", "300000 0 0 700000", "350000 140000 160000 350000" 등이 가능하다. 그러나 "300000 140000 160000 700000"의 경우 잉크의 총 합이 10^6이 넘기 때문에 올바른 답이 될 수 없다.
요약
주어진 세 프린터의 c, m, y, k 값을 잘 조합하여 총합이 1000000이면 됩니다.
샘플 케이스 3번 같은 경우 c가 1, m이 107471, y가 178147, k가 714381 이어도 정답으로 인정됩니다.
의역이 많지만 아무도 글을 쓰신 분이 없어, 나중에 문제를 푸실 분들에게 도움이 되고자 글을 써봤습니다!