yyyy7089   2년 전

문제 조건에 따르면 최악의 경우 약 128억 개 (1만 개 테스트케이스 x 1만 개 문자열 x 문자열당 128개)의 문자를 입력받아야 합니다.

당연히 입력만으로 시간초과가 나야 하는데, 실제로는 맞은 사람들이 존재했고, 이에 대해 테스트를 해 본 결과 다음과 같은 결과를 얻었습니다:

81370619 번: 맞았습니다

81370631 번: 틀렸습니다

이에 기반하여 다음을 제시합니다.

입력 조건에, 모든 테스트케이스에 대해 w의 합은 100,000이 넘지 않음을 명시해 주세요.

it is guaranteed that sum of w in all n test cases does not exceed 100,000.

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