iktk   2년 전

해시셋으로 중복을 제거한 후 곱 계산에 O(N)이 걸리는 나이브 코드가 AC를 받습니다.

79039657번 소스 코드 (acmicpc.net)

hjroh0315   2년 전

본 문제가 SIMD 내지 상수 최적화한 O(N)으로 통과되는 것을 이미 출제자 분도 알고 있는 상태이며 별다른 조치를 취하지 않고 계시기에 큰 문제는 되지 않는다고 생각합니다.

iktk   2년 전

확인 감사드립니다.

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