7623번 - 무한 게임 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 128 MB | 65 | 15 | 13 | 36.111% |
문제
상근이는 지난 밤에 술을 많이 마셨고, 지금 학교 근처를 배회하고 있다. 상근이는 술에 취하면, 두 집합 A와 B를 이용해서 움직인다. A와 B는 크기가 유한인 양의 정수의 부분 집합이다.
상근이는 지금 0에 서있다. 이동할 때, A에서 수 하나를 골라서 그 숫자만큼 오른쪽으로 걷거나, B에서 수 하나를 골라서 그만큼 왼쪽으로 걸어간다. 홀수번째에는 수를 A에서 고르고, 짝수번째에는 B를 고른다음에 움직인다.
과연 상근이가 모든 정수 x(양수, 음수 모두)에 도달할 수 있는지 아닌지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 수 t가 주어진다. (1 ≤ t ≤ 500) 다음 줄에는 각 테스트 케이스가 주어진다.
테스트 케이스의 첫째 줄에는 두 정수 n과 m이 공백으로 구분되어져 있다. (1 ≤ n, m ≤ 10,000) n은 집합 A의 크기, m은 집합 B의 크기이다. 다음 n개 줄에는 집합 A의 원소가, m개 줄에는 집합 B의 원소가 한 줄에 하나씩 순서대로 주어진다. 집합에 들어있는 수는 모두 1보다 크거나 같고, 109보다 작거나 같다.
출력
각 테스트 케이스에 대해서, 상근이가 모든 정수에 도달할 수 있으면 YES를, 아니면 NO를 한 줄에 하나씩 출력한다.
예제 입력 1
2 1 1 2 2 2 2 1 2 1 2
예제 출력 1
NO YES
출처
University > The MIT Programming Contest > 2008-09 > MIT Programming Contest Team Contest 1 2008 4번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호