9426번: 중앙값 측정 (실패)

#include <stdio.h>

#include <stdlib.h>

int compare(int *a, int *b);

int main()

{

int n, k, *num, *smallnum;

long long sum = 0;

scanf("%d %d", &n, &k);

num = (int *)malloc(sizeof(int)*n);

smallnum = (int *)malloc(sizeof(int)*k);

for (int i = 0; i < n; ++i)

scanf("%d", &num[i]);

for (int i = 0; i <= n - k; ++i)

{

for (int j = i; j < i + k; ++j)

smallnum[j - i] = num[j];

qsort(smallnum, k, sizeof(smallnum[0]), compare);

sum += smallnum[((k + 1) / 2) - 1];

}

printf("%lld", sum);

}

int compare(int *a, int *b)

{

return *a - *b;

}

====시간초과