https://www.acmicpc.net/problem/8464
8464번: Non-Squarefree Numbers
Your program should output one integer, the n-th non-squarefree number.
www.acmicpc.net
1577번의 정확히 정 반대에 해당하는 문제.
조금만 수정해줘도 쉽게 AC를 받을 수 있다.
--- 소스코드 내립니다 ---setup이나 f함수의 역할은 같고,
기존의 f 함수는 k 이하의 squarefree number의 수를 세기 때문에,
mid - f(mid)를 통해서 mid 이하의 non-squarefree number의 수를 세줄 수 있다.
그리고 탐색범위가 k의 영향에서 벗어나는지 WA가 나와서
그냥 e에 엄청 큰 수 하나 박아줬다.
깔끔하게 AC.
반응형