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

번역을 수정해 주세요.

3086번 - 초콜릿 자르기

원문에는 "He will split the chocolate in such a way that he makes cuts between rows and columns of remaining bars" : 가로 또는 세로 방향으로 차례대로 쪼개는 것이 명시되어 있으나, 한국어 지문에는 쪼개는 방식에 대한 표현이 없습니다. 모두 쪼갠 뒤에 전부 정사각형이기만 하면 된다고 해석할 수 있습니다. 이 방식으로 문제를 해석해도 답이 같아 맞더라도, 풀이를 떠올림에 있어서 난이도 차이가 커 수정이 필요해 보입니다. (실제로 답이 같은지 증명하진 않았습니다)

그 조건이 없으면 명확하게 답이 다릅니다. 가장 작은 반례는 13x11이 있으며 (6조각 vs 8조각, 출처 https://stackoverflow.com/a/47...), 13480 Hard Cuts (60x60 제한, 루비5)보다 어려운 문제가 됩니다.

댓글을 작성하려면 로그인해야 합니다.

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

출처

대학교 대회

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

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