| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 986 | 539 | 456 | 58.312% |
용태와 유진이가 재미있는 소수 부르기 게임을 하려고 한다. 게임의 진행은 다음과 같다.
용태와 유진이가 부를 수 있는 소수의 범위가 주어졌을 때, 용태와 유진이가 모두 최선을 다해 게임을 플레이한다면 누가 이기게 될까?
첫째 줄에 용태가 부를 소수의 범위인 정수 $A, B(2 \le A \le B \le 1\ 000)$가 주어진다.
둘째 줄에 유진이가 부를 소수의 범위인 정수 $C, D(2 \le C \le D \le 1\ 000)$가 주어진다.
용태와 유진이가 모두 최선을 다해 플레이했을 때 용태가 이기게 된다면 yt 를, 유진이가 이긴다면 yj 를 출력한다.
2 3 5 11
yj
용태가 부를 수 있는 소수는 2,ドル 3$이고, 유진이가 부를 수 있는 소수는 5,ドル 7, 11$이다.
둘 다 최선을 다해서 플레이한다면 2ドル → 5 →3 → 7$으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
2 5 7 13
yj
용태가 부를 수 있는 소수는 2,ドル 3, 5$이고, 유진이가 부를 수 있는 소수는 7,ドル 11, 13$이다.
둘 다 최선을 다해서 플레이한다면 2ドル → 7 → 3 → 11 → 5 → 13$으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
5 7 7 11
yt
용태가 부를 수 있는 소수는 5,ドル 7$이고, 유진이가 부를 수 있는 소수는 7,ドル 11$이다.
둘 다 최선을 다해서 플레이한다면 7ドル → 11 → 5$로 진행될 수 있다. 유진이가 더 이상 부를 소수가 없기 때문에 용태가 이긴다.
11 17 13 19
yj
용태가 부를 수 있는 소수는 11,ドル 13, 17$이고, 유진이가 부를 수 있는 소수는 13,ドル 17, 19$이다.
둘 다 최선을 다해서 플레이한다면 13ドル → 17 → 11 → 19$로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
University > 충남대학교 > 2022 충남대학교 SW-IT Contest > Division 1 E번