글 읽기 - 테스트 케이스의 개수를 명시해야할 것 같습니다.

전처리 거친후에 한 테스트케이스는 O(N)에 풀리지만 테스트 케이스가 몇개인지 없어서 시간복잡도를 더 최적화해야하는걸 바로 알아차리기 어려운것같습니다.

... 첫째 줄에 문제의 개수 n이 주어진다. ... n과 각각의 a, b, d는 모두 50,000 이하의 자연수이며 ...

@WeissBlume 제가 눈이 안좋나봅니다... 감사합니다.

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

Baekjoon Online Judge