시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.1 초 (하단 참고) 512 MB 319 68 43 24.157%

문제

크기가 N인 수열 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 리턴하는 함수를 작성하시오.

작성해야 하는 함수는 다음과 같다. N은 n, Aa, Kk로 주어진다.

  • C, C11, C (Clang), C11 (Clang): int kth(int *a, int n, int k);
  • C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): int kth(std::vector<int> &a, int k);
  • Java, Java (OpenJDK): int kth(int[] a, int k); (클래스 이름: Test)
  • PyPy2, PyPy3: def solve(a: list, k : int) -> int
  • Go: kth(a []int, k int) int

제한

  • 1 ≤ N ≤ 5,000,000
  • 1 ≤ KN
  • -109Ai ≤ 109

출처

제출할 수 있는 언어

C++14, Java, C11, PyPy3, C, C++, C++11, C++17, Java (OpenJDK), PyPy2, Go, C (Clang), C++ (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang)

시간 제한 안내

아래 적혀있지 않은 시간 제한은 언어 도움말에 적혀있는 기준을 따른다.

  • Java: 0.2초
  • PyPy3: 0.2초
  • Java (OpenJDK): 0.2초
  • PyPy2: 0.2초
  • Go: 0.5초

채점

  • 예제는 채점하지 않는다.