akane   5년 전

단 정답은 231보다 작은 자연수이다. → 단 정답은 231보다 같거나 작은 자연수이다.

조건대로라면 int 범위내에서도 작동해야하지만

실제로는 long long 자료형을 써야 AC가 뜹니다.

portableangel   5년 전

assert로 검증해본 결과, 모든 테스트 케이스의 답은 2^31보다 작습니다.

계산 도중 답이 아닌 값들이 long long을 초과하는 것 뿐입니다.

djm03178   5년 전

https://www.acmicpc.net/source...

2^31 이상이 되는 수들은 그냥 버리는 코드로 통과됩니다.

jh05013   5년 전

이런 건 반드시 assert문으로 확인해 주시기 바랍니다.

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