jh05013   5년 전

https://www.acmicpc.net/board/...

O(NK) 메모리를 쓰는 벡터가 통과됩니다.

답은 2013845695입니다.

jh05013   5년 전

이 문제의 기묘한 점은 long long을 훨씬 뛰어넘는 오버플로우가 발생할 수 있지만 현재 gcc 기준으로 이를 고려하지 않아도 된다는 점입니다. 다른 컴파일러로 이 문제를 풀면 로봇 댄스를 경험할 수도 있습니다.

물론 2^31을 넘어가는 수치는 다 0으로 고정시키는 방법도 있긴 합니다만...

startlink   5년 전

재채점했습니다.

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