35239번 - Arboreal Challenge
채점번호
102936788
102936973
assert(N < 100);, assert(N < 51); 이 에러를 일으키지 않는 것이 확인되었습니다.
문제에서 주어진 조건의 최대치인 N = 500까지 존재하는 테스트케이스가 없습니다.
문제에서 의도한 정해는 4제곱이나 3제곱까지 가지 않도록 보로노이 다이어그램을 구현하거나 이분탐색을 구현해야합니다.
https://qoj.ac/submission/2032...
다른 사이트에 있는 같은 문제를 먼저 AC를 받고 난 후 실행 시간이 너무 짧은 게 이상해서 테스트케이스를 전부 확인해보니 N이 50을 넘어가는 케이스가 없습니다.
현재 테스트케이스는 4제곱 풀이까지 통과가 가능합니다.
양질의 테스트케이스들이 추가되어야 합니다. 검토 후 추가 부탁드립니다.
댓글을 작성하려면 로그인해야 합니다.
redcube231 9달 전
채점번호
102936788
102936973
assert(N < 100);, assert(N < 51); 이 에러를 일으키지 않는 것이 확인되었습니다.
문제에서 주어진 조건의 최대치인 N = 500까지 존재하는 테스트케이스가 없습니다.
문제에서 의도한 정해는 4제곱이나 3제곱까지 가지 않도록 보로노이 다이어그램을 구현하거나 이분탐색을 구현해야합니다.
https://qoj.ac/submission/2032...
다른 사이트에 있는 같은 문제를 먼저 AC를 받고 난 후 실행 시간이 너무 짧은 게 이상해서 테스트케이스를 전부 확인해보니 N이 50을 넘어가는 케이스가 없습니다.
현재 테스트케이스는 4제곱 풀이까지 통과가 가능합니다.
양질의 테스트케이스들이 추가되어야 합니다. 검토 후 추가 부탁드립니다.