# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
28480 | 핑응핑응 홍신정 (#68) | 포도주 시음 (FXCUP2_wine) | C11 | 1000 ms | 4744 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
long long int t[300000];
int Partition(long long int num[], int p, int r) {
long long int x = num[r], tmp;
int i = p - 1;
int j;
for (j = p; j<r; j++) {
if (num[j] <= x) {
i = i + 1;
tmp = num[i];
num[i] = num[j];
num[j] = tmp;
}
}
tmp = num[i + 1];
num[i + 1] = num[r];
num[r] = tmp;
return i + 1;
}
void Quicksort(long long int num[], int p, int r) {
int q;
if (p<r) {
q = Partition(num, p, r);
Quicksort(num, p, q - 1);
Quicksort(num, q + 1, r);
}
}
int main() {
int num, k, i;
int start = 0, end;
long long int flavor = 0, tmp=0;
int flag = 1;
scanf("%d %d", &num, &k);
for (i = 0; i < num; i++) {
scanf("%lld", &t[i]);
}
Quicksort(t, 0, num - 1);
end = num-1;
while (k--) {
if (flag == 1) {
flavor += (t[end--]-tmp);
flag = 0;
}
else {
tmp = t[start++];
flag = 1;
}
}
printf("%lld", flavor);
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |