2461번 - 대표 선수
output.txt
1 1001 2001 ...
2 1002 2002 ...
.
1000 2000 3000 ... 1000000
제출 번호 : 91065958
위와 같이 균등하게 min이 분포해있는 상황속에서는 제코드의 시간복잡도가 O(n^2*m)이어서 최대 10억번의 연산을 처리하여 TLE가 나야하지만 정상적으로 통과합니다.
댓글을 작성하려면 로그인해야 합니다.
keyboardmunji 1년 전
output.txt
1 1001 2001 ...
2 1002 2002 ...
.
1000 2000 3000 ... 1000000
제출 번호 : 91065958
위와 같이 균등하게 min이 분포해있는 상황속에서는 제코드의 시간복잡도가 O(n^2*m)이어서 최대 10억번의 연산을 처리하여 TLE가 나야하지만 정상적으로 통과합니다.