ryan2020   3년 전

질문 해석좀 해주세요....글고 예상 난이도 어느정도인지도요 ㅎㅎ

dldyddlwl   3년 전

우선, 각각의 사항에 대해서 알아봅시다.


1.제출된 소스 코드 이전 제출 중 맞았습니다!!를 받은 사람의 수를 n이라 합시다. 

=> 글쓴이님이 이제 다 풀고 제출하기 전까지의 맞은 사람의 수를 이용해야합니다. 만약에, 제출하기 전에 누군가가 답을 맞추면, n값을 다시 고쳐야겠죠?

2. 그리고, n+2를 나누는 가장 작은 소수 p, 이것은 소수를 구하는 방법만 안다면, 충분히 구할 수 있습니다.

=> 2 이상의 모든 정수 M에 대하여, M은 소수들의 곱으로 나타낼 수 있다는 정리가 있으므로, 반드시 p는 존재합니다. 그 중 가장 작은 녀석을 고르면 되겠죠!

3. 이 때, p 이하의 소수 k개, p를 구했다면, 매우 쉬운 문제입니다. 그리고, 이제 최종적으로 999+k번 문제를 풀면 됩니다.

=> ICPC 스타일이라는 것은, 글쓴이님이 맞추셨던, 1000번 문제와 같이, 답을 제출하면, 데이터를 비교해서 채점해주는 방식입니다. 평소 하시던대로, 999+k를 풀면 됩니다.

그런데 만약, 처음보는 문제 유형이면(ICPC가 아닌, 부분점수 또는 서브태스크나 삭제되거나 없는 경우도), 바로 맞았습니다를 받을 수 있습니다. 

달리 말하면, 운이 좋으면 999+k번의 문제를 풀지 않고도 맞았습니다가 뜰 수 있습니다.

4. 난이도는 정말 말그대로 예측할 수 없을 것 같습니다.

sunkwon0813   2년 전

이번에는 쉽다고 할지 어렵다고 할지 애매하네요

sunkwon0813   2년 전

하지만 한명만 더 풀면 엄청나게 쉽습니다.

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