| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 117 | 40 | 36 | 42.857% |
건모는 수열을 가지고 놀다가 재밌는 게임을 하기로 결정했다.
게임은 다음과 같이 진행된다.
건모는 되면 한다 라는 마인드를 가지고 있기 때문에 불가능하다면 시도조차 하지 않을 생각이다.
건모가 게임에서 승리하는지 아닌지를 출력해라.
첫째 줄에 테스트 케이스의 수를 나타내는 정수 $T$가 주어진다. $(1\le T\le 5,円 000)$
둘째 줄부터 테스트 케이스 $T$개가 주어진다.
각 테스트 케이스는 다음과 같은 형태로 이루어져 있다.
테스트 케이스 첫 줄에 수열 $A$의 길이를 뜻하는 $N,ドル 수열 $B$의 길이를 뜻하는 $M$이 공백으로 구분되어 주어진다. $(3\le N\le M\le 5,円 000)$
테스트 케이스 둘째 줄에 $A_1,ドル $A_2,ドル $\cdots,ドル $A_N$이 공백으로 구분되어 주어진다. $(1\le A_i\le 9)$
테스트 케이스 셋째 줄에 $B_1,ドル $B_2,ドル $\cdots,ドル $B_M$이 공백으로 구분되어 주어진다. $(1\le B_i\le 9)$
모든 테스트 케이스에서 $M$의 합은 15ドル,円 000$을 넘지 않는다.
주어지는 모든 수는 정수이다.
각 테스트 케이스별로 정답을 한 줄에 하나씩 출력한다.
건모가 게임에서 승리한다면 YES를, 패배한다면 NO를 출력해야 한다.
출력 시 대소문자를 구분하지 않아도 된다. 예를 들어, 건모가 게임에서 승리한 경우 yEs, yes, YES 모두 정답으로 인정된다.
3 5 8 1 4 7 3 4 1 4 3 4 3 7 8 2 3 5 1 2 3 1 2 3 4 5 3 5 5 4 3 5 4 3 2 1
YES YES NO
초기 $A$가 $(1, 4, 7, 3, 4)$라고 했을 때, $(1, 4, 3, 4, 3, 7, 8, 2)$를 만들기 위해선 다음과 같이 수를 추가하면 된다.
위와 같이 건모가 게임에서 승리할 수 있으므로 YES를 출력한다.
University > 한양대학교 > 제11회 한양대학교 프로그래밍 경시대회(HCPC) > Beginner Division D번
University > 한양대학교 > 제11회 한양대학교 프로그래밍 경시대회(HCPC) > Advanced Division C번