lycoris1600   2년 전

확인 결과, 이 문제에 데이터는 12개 존재하는 것 같습니다.

시간 제한이 25초인데, 파이썬으로 제출하는 경우 *3+2의 시간을 받아 데이터 1개당 최대 77초의 시간이 소요됩니다.

총 데이터가 12개이므로, 제출 하나당 최대 15분동안 서버를 점유할 수 있습니다.

이 문제는 브론즈이므로 정상적인 풀이를 작성하는 것도 쉬우며, running time이 최대가 되도록 악의적인 코드를 작성하는 난이도도 Radioactive island에 비해 매우 낮습니다.

채점 우선 순위가 2인 것도 아니므로, 이 문제에 악의적인 제출이 대량으로 들어온다면 서버 전체가 마비될 수도 있어 보입니다.


실제로, 파이썬에서 fastio를 실수로 적용하지 않고 제출했던 코드가 시간 초과가 나지 않고 서버를 10분 넘게 점유했습니다.(제출 번호: 84910320)


문제를 정상적으로 해결한 사람들의 코드를 고려했을 때, 시간 제한을 1초로 줄이더라도 문제가 없어 보입니다.

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