14617번 - 제3회 IUPC
Input 1: https://gist.github.com/xdoju/... Output 1: https://gist.github.com/xdoju/...
Input 2: https://gist.github.com/xdoju/... Output 2: https://gist.github.com/xdoju/...
가능한 수를 다 만드는 것부터 1000만 번의 연산을 해야 하는데 0MS가 나온다는 건 도무지 말이 안 됩니다. 데이터가 엄청나게 약한 것 같습니다.
심지어 간단한 데이터를 넣어도 시간초과가 나더라고요. 정확한 시간 복잡도는 모르겠지만
이 경우에 O(n^2logn)일 거 같습니다..
코너 케이스일 때가 정말 오래 걸리거든요.
재채점: https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
doju 6년 전 3
Input 1: https://gist.github.com/xdoju/...
Output 1: https://gist.github.com/xdoju/...
Input 2: https://gist.github.com/xdoju/...
Output 2: https://gist.github.com/xdoju/...
가능한 수를 다 만드는 것부터 1000만 번의 연산을 해야 하는데 0MS가 나온다는 건 도무지 말이 안 됩니다. 데이터가 엄청나게 약한 것 같습니다.