글 읽기 - 이 문제 시간제한

august14 8년 전 2

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3743

여기에서는 10초인데 1초는 너무 가혹한것 같아요...

baekjoon 8년 전 0

이 문제 시간 제한을 5초로 변경해서 모두 다시 채점했습니다.

제가 가지고 있는 소스가 400MS 시간이 나와서 1초로 했는데, 다른 소스를 찾아보니 평균 3.5초정도 걸리네요.

pichulia 8년 전 0

그 가지고있는 소스 어떻게 돌아가는지 궁금하네요 ㅠㅠㅠ

baekjoon 8년 전 1

Pollard's rho algorithm랑 Miller–Rabin primality test를 쓰네요.

WeissBlume 8년 전 0

엌ㅋㅋㅋㅋ대회에서 그런 알고리즘 많이 쓰이나요?

baekjoon 8년 전 0

거의 안쓸걸요

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