백준 알고리즘[18825] 눈치게임 A+B! A-B! A+B! 터렛! A+B! 피보나치 함수! A+B! A-B! A+B! 어린 왕자! A+B! ACM Craft! A+B! A-B! A+B! 습격자 초라기! A+B! 벡터 매칭! A+B! A-B! A+B! A/B! A+B! 터렛! A+B! A-B! A+B! 분산처리! ..

문제 사이트 : https://www.acmicpc.net/problem/18825

쭉! 쭉 쭉쭉! 쭉! 쭉 쭉쭉! 언제까지 어깨춤을 추게 할 거야! 내 어깨를 봐! 탈골됐잖아!

이 문제의 데이터는 문제를 맞은 사람의 수에 따라 바뀝니다. 제출된 소스 코드 이전 제출 중 맞았습니다!!를 받은 사람의 수를 n이라 합시다.

n+2를 나누는 가장 작은 소수를 p라 하고, p 이하의 소수의 개수를 k라 합시다.

이때 999+k번 문제를 푸는 소스 코드를 제출하세요.

즉, 만일 13명이 맞았다면 15를 나누는 가장 작은 소수는 3이고 3 이하의 소수의 개수는 2개이므로, 1001번 문제인 A-B을 푸는 코드를 제출하면 됩니다.

만일 (999+k)번 문제가 ICPC 스타일 문제가 아니면 채점하지 않고 맞았습니다!!를 받습니다. 문제의 종류에 대해서는 여기를 참고하세요. ICPC 스타일이 아닌 문제에는 삭제된 문제 및 없는 문제 등도 포함됩니다.

입력

출제자도 잘 모릅니다. 각 문제의 입력을 참고하세요.

출력

출제자도 잘 모릅니다. 각 문제의 출력을 참고하세요.

접근 방법과 풀이

제가 이 문제를 받았을 때는 맞았습니다!의 개수가 191개였다. 192+2인 193을 나누는 가장 작은 소수는 193이였고 193 이하의 소수의 개수 k는 44개. 999+k의 풀이를 제출하랬으니까 1043의 문제를 제출하면됨. 1043의 문제는 거짓말같이 거짓말...;;(링크를 누르면 거짓말 풀이를 보실 수 있습니다. 근데이제 당분간은 아무도 안누를듯ㅋㅋ)

 

얼마 전에 거짓말을 풀었어서 바로 제출했다ㅋㅋ