sedev57   3년 전

제출 번호 60115871와 60115849이 30번째 줄 "if(k * k > n) break;" 의 유무로 시간초과가 나거나 AC를 받습니다.

만약 주어진 모든 q가 충분히 큰 수인 테케가 있다면 둘 다 시간초과가 나야 합니다.

10^14 미만의 수 중 가장 큰 소수인 99999999944441 (정답: 6) 이랑,

가장 큰 소수의 제곱수인 99999820000081 (정답: 10) 이 2000개 있는 테케를 각각 추가해주세요.

그리고 만약 에라토스테네스의 체 풀이도 허용하려면 시간 제한을 10초까지 늘리는 것이 맞는 것 같습니다.

제 코드에 위의 테케를 넣어보니 약 10초 정도 걸리네요.

hjroh0315   3년 전

2011년 당시의 하드웨어와 지금의 하드웨어는 꽤나 큰 차이가 있다고 보는 입장입니다. SIMD의 버전이나 자동 벡터화의 유무에 따라 AC/TLE가 갈리는 문제도 있습니다. 정해를 확실하게 폴라드 로로 고정할 것이라면 TL을 1~2초로 줄이고 기여된 난이도를 올리는 것이 맞다고 봅니다.

wider93   3년 전

시간제한 5초 등을 감안했을 때 데이터를 추가하지 않는 것이 문제의 의도라고 생각합니다

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