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

문제가 이해가 잘 안되는데..

3034번 - 앵그리 창영

박스 밑면에 성냥이 모두 닿는다는게 무슨 의미죠?

성냥을 박스 안에 놓았을 때 성냥이 박스 바닥에 완전히 닿아서 공중에 뜨는 부분이 없어야 한다는 뜻으로 이해하시면 될 것 같습니당 ^^

그럼 박스의 크기가 N일때

박스가 정사각형 모양이라고 생각해본다면

대각선 방향으로 성향을 놓는게 최대이므로

성냥의 길이가 N * (루트2) 보다 작거나 같으면

성냥이 상자에 들어가진다고 봐도 되는 건가요?

그러니까 결국엔 두 상자 중에서 가장 큰 상자를 골라서

그 상자의 대각선의 길이보다 작은 성냥이면 DA를

아니면 NE를 출력하라는 것 같습니다만..

통과가 되질 않네요

아뇨 ᄏᄏ W, H는 상자의 가로 길이와 세로 길이를 의미하는 거에용

그렇군요.. 답변 감사합니다

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

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

출처

대학교 대회

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

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