글 읽기 - 9426번 질문

dsj 7년 전 0

길이 k의 배열b를 오름차순으로 정렬해서 중앙값을 찾아서 풀었습니다.

답은 맞게 나오는데 왜 틀린건지 모르겠습니다.

#include<stdio.h>
#include<algorithm>
#define MAX 250000
#define MAX_K 5000

int n, k, sum, a[MAX+5], b[MAX_K+5];

int main(void)
{
	sum = 0;
	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (int i = 0; i <= n - k; i++)
	{
		for (int j = 0; j < k; j++)
		{
			b[j] = a[i + j];
		}
		std::sort(b, b + k);
		sum += b[(k - 1) / 2];
	}
	printf("%d", sum);
}

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

문제

문제

출처

ICPC

9426번 질문

dsj 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말