14176번 - 트리와 소수
13854번 https://www.acmicpc.net/proble...
14176번 https://www.acmicpc.net/proble...
위 두 문제는 N제한만 다르고 나머진 똑같은 문제입니다.
그래서 저도 똑같은 소스에 배열크기만 바꾼 소스를 두군데 다 내서 AC를 받긴 받았는데
13854번에 낸 프로그램이 14176번에 낸 프로그램보다 수행시간이 더 깁니다. ㅋㅋㅋㅋ
13854번은 N제한이 5만이고 14176번은 N제한이 10만인데도
오히려 14176번에 낸 코드가 2배 더 빠릅니다...
13854번에 추가한 데이터를 14176번에는 적용하지 않은 듯 합니다.
같이 적용해주세요.
데이터를 14176에도 추가했습니다.
전 어디서 틀려버린걸까요...ㅠㅠㅠ
assert(n <= 50000);
이 통과합니다..
댓글을 작성하려면 로그인해야 합니다.
ntopia 6년 전
13854번 https://www.acmicpc.net/proble...
14176번 https://www.acmicpc.net/proble...
위 두 문제는 N제한만 다르고 나머진 똑같은 문제입니다.
그래서 저도 똑같은 소스에 배열크기만 바꾼 소스를 두군데 다 내서 AC를 받긴 받았는데
13854번에 낸 프로그램이 14176번에 낸 프로그램보다 수행시간이 더 깁니다. ㅋㅋㅋㅋ
13854번은 N제한이 5만이고 14176번은 N제한이 10만인데도
오히려 14176번에 낸 코드가 2배 더 빠릅니다...
13854번에 추가한 데이터를 14176번에는 적용하지 않은 듯 합니다.
같이 적용해주세요.