주사위 세트
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 1 초 | 1024 MB |
📃 해결할 문제
다은은 가족들과 새로운 주사위 게임을 즐기며 시간을 보내고 있습니다.
각 주사위는 서로 다른 4개의 숫자를 가지고 있습니다. 이 게임에서는 3개의 주사위 A, B, C를 사용하며, 각 주사위는 다른 주사위 하나를 이기고 또 다른 주사위에게 지게 됩니다. 예를 들어, A가 B를 이기고, B가 C를 이기지만, C가 A를 이길 수 있습니다. 이런 특성을 가진 주사위 세트를 찾아보려 합니다.
주사위 A와 B의 숫자가 주어졌을 때, 주사위 C의 숫자를 어떻게 설정해야 A, B, C 주사위가 위와 같은 특성을 가지는지 알아보려 합니다.
💻 입력
각 입력은 여러 개의 독립적인 테스트 케이스로 구성되며, 전체 입력 케이스를 해결하려면 모든 테스트 케이스를 정확하게 해결해야 합니다. 입력의 첫 번째 줄에는 (), 해결해야 하는 테스트 케이스의 수가 포함됩니다.
다음 라인 각각은 8개의 숫자로 1 테스트 케이스를 설명한다: 주사위 A의 4면의 숫자들과 주사위 B의 4면의 숫자들. 모든 숫자들은 1에서 10사이의 숫자를 가지며, 꼭 정렬된 순서를 지키지 않아도 됩니다. 동일한 숫자를 여러번 사용할 수도 있습니다.
🖨️ 출력
각 테스트 케이스에 대해, 주사위 C의 숫자를 설정하여 A, B, C 주사위 세트가 위와 같은 특성을 가질 수 있는지 'yes' 또는 'no'로 출력합니다.
💻 예제 입력 1
3 4 5 6 7 2 4 5 10 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2
🖨️ 예제 출력 1
yes no no
💡 힌트
첫 번째 테스트 케이스에서 주사위 A의 숫자는 4, 5, 6, 7이고 주사위 B의 숫자는 2, 4, 5, 10입니다. 이 경우, 주사위 C의 숫자를 설정하여 A, B, C 주사위가 게임의 규칙을 만족하게 할 수 있습니다. 예를 들면, 주사위 A는 주사위 B를 이기고, 주사위 B는 주사위 C를 이기지만, 주사위 C는 주사위 A를 이길 수 있게 만들 수 있습니다. 그러므로 답은 'yes'입니다.
두 번째 테스트 케이스에서 주사위 A와 B의 숫자는 모두 같습니다. 이 경우, 주사위 C를 어떻게 설정하더라도 A, B, C 주사위 세트가 게임의 규칙을 만족할 수 없기 때문에 답은 'no'입니다.
세 번째 테스트 케이스에서도 주사위 A와 B의 숫자는 다르지만, 이 역시 게임의 규칙을 만족시키는 주사위 C의 숫자 설정이 불가능하기 때문에 답은 'no'입니다.
출처: USACO 2022 January Contest, Bronze Problem 2. Non-Transitive Dice