14428번 - 수열과 쿼리 16
데이터가 상당히 약한 거 같네요. 가지를 안 쳐서 최악의 경우에
Q당 nlogn번 수행하는 제 코드가 어이없게 통과됩니다.
데이터는 다음과 같습니다.
N = 10만
a(1) = ... = a(N) = 1
Q = 10만
임의의 Q에 대해서
2 1 100000 (1번부터 10만번 까지 있는 수 중 가장 작은 수를 출력한다.)
출력
1
...
(1이 10만회 출력)
데이터를 만드는 코드는 아래와 같습니다..
데이터 추가했습니다.
https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
chogahui05 6년 전
데이터가 상당히 약한 거 같네요. 가지를 안 쳐서 최악의 경우에
Q당 nlogn번 수행하는 제 코드가 어이없게 통과됩니다.
데이터는 다음과 같습니다.
N = 10만
a(1) = ... = a(N) = 1
Q = 10만
임의의 Q에 대해서
2 1 100000 (1번부터 10만번 까지 있는 수 중 가장 작은 수를 출력한다.)
출력
1
1
...
1
(1이 10만회 출력)
데이터를 만드는 코드는 아래와 같습니다..