Logo
(追記) (追記ここまで)

17832번 - RGB 젠가 채점 준비 중

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB0000.000%

문제

준용이와 성현이는 RGB 젠가 게임을 하고 있다. 이는 보통 젠가 게임처럼 블록 뭉치에서 서로 번갈아 가며 블록을 빼며, 블록 뭉치를 무너뜨리는 사람이 패배한다.

RGB 젠가는 3가지 종류의 블록을 사용하며, 블록 아래 붙어있는 스티커의 색으로 이를 구분한다. 세 종류의 블록은 각각 무게가 다르며 블록을 뽑기 전까지는 육안으로 구분할 수 없다.

편의상 빨간색, 초록색, 파란색 스티커가 붙은 각 블록을 R, G, B 라고 칭하고, 각 무게를 WR, WG, WB 라고 한다.

RGB 젠가는 특이하게도 초기 상태에서 N만큼의 무게가 줄어들면 곧바로 무너지며, 그전에는 절대 무너지지 않는다.

예를 들어 N = 20이고 WR = 3, WG = 5, WB = 7이라고 할 때, R -> G -> G -> B 순서로 블록을 빼면 마지막 B블록을 빼는 순간 블록 뭉치가 무너지며, 해당 블록을 뺀 사람이 패배한다.

준용이가 먼저 블록을 뽑는 것으로 시작한다고 할 때, 누가 이길 확률이 더 높은지 맞혀보자.

이때, 블록 뭉치에는 무수히 많은 블록이 균등하게 분포되어 있어서 R, G, B 각각의 블록을 뽑을 확률은 항상 완벽하게 똑같다고 가정한다.

입력

첫 번째 줄에 자연수 N이 주어진다. 이때, N은 20 이하의 자연수이다.

두 번째 줄에 공백을 사이에 두고 N보다 작은 자연수 WR, WG, WB가 주어진다. 이때, 셋은 모두 다른 수이다.

출력

준용이가 이길 확률이 높다면 "JUN", 성현이가 이길 확률이 높다면 "SUNG", 확률이 똑같다면 "EQUAL"을 첫째 줄에 출력하라.

제한

예제 입력 1

5
1 2 4

예제 출력 1

JUN

준용이가 이길 경우의 수: 16개

  1. RRRG (1 - 2 - 3 - 5)
  2. RRRB (1 - 2 - 3 - 7)
  3. RRGR (1 - 2 - 4 - 5)
  4. RRGG (1 - 2 - 4 - 6)
  5. RRGB (1 - 2 - 4 - 8)
  6. RGRR (1 - 3 - 4 - 5)
  7. RGRG (1 - 3 - 4 - 6)
  8. RGRB (1 - 3 - 4 - 8)
  9. RB (1 - 5)
  10. GRRR (2 - 3 - 4 - 5)
  11. GRRG (2 - 3 - 4 - 6)
  12. GRRB (2 - 3 - 4 - 8)
  13. GB (2 - 6)
  14. BR (4 - 5)
  15. BG (4 - 6)
  16. BB (4 - 8)

성현이가 이길 경우의 수: 11개

  1. RRRRR (1 - 2 - 3 - 4 - 5)
  2. RRRRG (1 - 2 - 3 - 4 - 6)
  3. RRRRB (1 - 2 - 3 - 4 - 8)
  4. RRB (1 - 2 - 6)
  5. RGG (1 - 3 - 5)
  6. RGB (1 - 3 - 7)
  7. BRB (2 - 3 - 5)
  8. BRG (2 - 3 - 7)
  9. BBR (2 - 4 - 5)
  10. BBB (2 - 4 - 6)
  11. BBG (2 - 4 - 8)

준용이가 이길 경우의 수가 더 많으므로 준용이가 이길 확률이 더 높다.

힌트

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /