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

node.js로는 못 푸는 문제인가요?

33466번 - 피타고라스 정리의 증명

틀린건지 시간초과인지 모르겠습니다.

제출한 결과의 점수를 클릭하면 틀린건지 시간 초과인지 볼 수 있습니다.

감사합니다! 그래도 틀렸습니다가 나오네요ᅮ

N이 Number의 안전한 정수 범위 [-(2^53-1), 2^53-1]를 벗어납니다.

그러므로 BigInt를 써야 하는데 BigInt를 쓰면 시간 초과가 나기 때문에 node.js로 이 문제를 풀기는 어려울 것 같습니다.

다른 분들은 어떻게 푸셨을까요.. 오히려 문자열로 구현하면 답이 나올까요

이 문제를 node.js로 푼 사람은 없습니다.

node.js로 풀리긴 하네요.

kiwiyou님의 node.js fastio 코드를 이용했습니다. (https://www.acmicpc.net/source...)

Bigint를 사용하면 시간초과가 나왔고 수동으로 짝수일때 x2 홀수일때 -1 계산했습니다.

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

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

출처

대학교 대회

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

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