2293번 - 동전 1
https://www.acmicpc.net/board/...
O(NK) 메모리를 쓰는 벡터가 통과됩니다.
답은 2013845695입니다.
이 문제의 기묘한 점은 long long을 훨씬 뛰어넘는 오버플로우가 발생할 수 있지만 현재 gcc 기준으로 이를 고려하지 않아도 된다는 점입니다. 다른 컴파일러로 이 문제를 풀면 로봇 댄스를 경험할 수도 있습니다.
물론 2^31을 넘어가는 수치는 다 0으로 고정시키는 방법도 있긴 합니다만...
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jh05013 5년 전 2
https://www.acmicpc.net/board/...
O(NK) 메모리를 쓰는 벡터가 통과됩니다.
답은 2013845695입니다.