2391번 - Sascha
문제 조건에 따르면 최악의 경우 약 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.
댓글을 작성하려면 로그인해야 합니다.
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.