k550706   3년 전

O(n^4)로 풀면 시간초과입니다.

두 소수씩 묶어서 O(n^2)로 풀어도 시간초과입니다.

아래 힌트를 먼저 풀어보시고 O(n)으로 풀어보셔요.

힌트 : https://www.acmicpc.net/proble...

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