| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 447517 | LucaIlie | Table Tennis (info1cup20_tabletennis) | C11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
#include <algorithm>
#include <map>
#define MAX_N 150000
#define MAX_K 400
int v[MAX_N + MAX_K], sume[(2 * MAX_K + 1) * (2 * MAX_K + 1)], ans[MAX_N], res[MAX_N];
int main() {
int n, k, m, suma, elim, s, f, i, j;
scanf( "%d%d", &n, &k );
for ( i = 0; i < n + k; i++ )
scanf( "%d", &v[i] );
for ( i = 0; i < k + 1; i++ ) {
for ( j = n - 1 + i; j < n + k; j++ ) {
elim = i + (n + k - 1 - j);
s = i;
f = j;
suma = v[s] + v[f];
ans[0] = v[s];
ans[n - 1] = v[f];
s++;
f--;
m = 1;
while ( s < f && m < n / 2 ) {
if ( v[s] + v[f] == suma ) {
ans[m] = v[s];
ans[n - 1 - m] = v[f];
m++;
s++;
f--;
} else if ( v[s] + v[f] < suma ) {
s++;
elim++;
} else {
f--;
elim++;
}
}
if ( m == n / 2 && elim == k ) {
for ( m = 0; m < n; m++ )
res[m] = ans[m];
}
}
}
for ( i = 0; i < n; i++ )
printf( "%d ", res[i] );
return 0;
}