surung9898   4년 전

채점번호 7337045: https://www.acmicpc.net/source...

데이터가 약하여 N^2 코드가 통과합니다. 아래에 첨부된 데이터를 추가해주세요. 각각 99줄의 데이터 행과 '0 0 0' 행으로 이루어진 두 데이터는 가능한 범위 내의 최대 케이스와(maximum), 큰 (n, m, k)로 이루어진 저격이 어려운 랜덤 케이스(rand)로 구성되어 있습니다.

확인 결과 아래의 테스트케이스에 대해 위 소스코드가 Ideone에서 각각 50000ms 초과(maximum), 39100ms(rand) 만큼 걸리는 것을 확인하였습니다.

in.zip

out.zip

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