31713번 - 행운을 빌어요 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 925 | 421 | 335 | 50.604% |
문제
윤이, 달구, 포닉스는 UDPC에 참가하는 여러분을 위해 클로버를 만들어 선물하기로 했다. 클로버는 줄기와 잎으로 이루어져 있으며, 하나의 줄기에 $3$개 또는 $4$개의 잎이 달려야 한다.
클로버 조립을 맡은 포닉스는 윤이로부터 $A$개의 클로버 줄기를, 달구로부터 $B$개의 클로버 잎을 받았다. 포닉스는 클로버를 조립하다 문득 이대로라면 쓰지 못한 줄기나 잎이 남을 수 있다는 사실을 깨닫고 말았다. 포닉스는 재료가 남는 것을 막기 위해 클로버 줄기 또는 잎을 더 가져오려 한다. 줄기와 잎을 남김없이 모두 써서 클로버를 만들기 위해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 구해주자.
입력
첫째 줄에 테스트케이스의 개수 $T$가 주어진다. $(1 \le T \le 1\ 000)$
둘째 줄부터 $T$줄에 걸쳐 클로버 줄기의 개수 $A$, 클로버 잎의 개수 $B$가 공백으로 구분되어 주어진다. $(0 \le A, B \le 1\ 000)$
출력
각 테스트케이스에 대해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 한 줄에 하나씩 순서대로 출력한다.
예제 입력 1
3 3 11 2 2 1 7
예제 출력 1
0 4 1
줄기가 $3$개, 잎이 $11$개 있는 경우에는 줄기와 잎을 더 가져오지 않고 각각 잎 $3$개 / $4$개 / $4$개가 달린 클로버 $3$개를 만들면 된다.
줄기가 $2$개, 잎이 $2$개 있는 경우에는 잎 $4$개를 더 가져와 각각 잎 $3$개 / $3$개가 달린 클로버 $2$개를 만들면 된다.
줄기가 $1$개, 잎이 $7$개 있는 경우에는 줄기 $1$개를 더 가져와 각각 잎 $3$개 / $4$개가 달린 클로버 $2$개를 만들면 된다.
예제 입력 2
3 0 0 0 4 1 5
예제 출력 2
0 1 2
출처
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Senior Division B번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Junior Division B번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Open Contest B번
- 문제를 만든 사람: leo020630
- 문제를 검수한 사람: 99asdfg, hyperbolic, lky7674, mjhmjh1104, nick832, queued_q, slah007, tony9402, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호