chogahui05   3년 전

데이터가 상당히 약한 거 같네요. 가지를 안 쳐서 최악의 경우에 

Q당 nlogn번 수행하는 제 코드가 어이없게 통과됩니다.

데이터는 다음과 같습니다.

N = 10만

a(1) = ... = a(N) = 1

Q = 10만

임의의 Q에 대해서

2 1 100000 (1번부터 10만번 까지 있는 수 중 가장 작은 수를 출력한다.)


출력

1

1

...

1

(1이 10만회 출력)

데이터를 만드는 코드는 아래와 같습니다..

startlink   3년 전

데이터 추가했습니다.

https://www.acmicpc.net/rejudg...

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