글 읽기 - 시간 초과는 벗어났는데...

charmant90 8년 전 0

정답 유출될 까봐 소스코드에서 주요 내용은 없앴습니다.

scanf를 이용하여 빠르게 입력받고 nth_element를 사용했고

printf로 a[k - 1]을 출력하게 했는데 왜 틀렸다고 뜨는건지....

한 11프로까지는 가는데 말이죠...

#include <cstdio>
#include <algorithm>
using namespace std;

int a[5000000];

int main() {
	int n, k;

	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

    // 주요 알고리즘 삭제함.
	printf("%d\n", a[k - 1]);

	return 0;
}

slanjdu 8년 전 0

주요 알고리즘이 삭제되어 딱히 볼게 없지만

아마 nth_element를 잘못 사용하신게 아닌가 싶네요

범위 ... 같은거요 ㅋㅋㅋ

charmant90 8년 전 0

아... 그말씀을 듣고 깨달았습니다.. 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

시간 초과는 벗어났는데...

charmant90 8년 전 0

slanjdu 8년 전 0

charmant90 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말