# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
667661 | LFFB | Table Tennis (info1cup20_tabletennis) | C++14 | 80 ms | 2480 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <algorithm>
#define debug(args...) //printf(args)
const int MAX_M = 16e4;
typedef long long llong;
int n, m, k;
int input[MAX_M];
int main() {
scanf("%d %d", &n, &k);
if (k != 1) return 1;
m = n + k;
for (int i = 0; i < m; i++) {
scanf("%d", &input[i]);
}
std::sort(input, input+m);
int bad = -1;
// find bad one
for (int x = 0; x < m; x++) {
debug("at x = %d\n", x);
int i = 0;
int j = m-1;
if (i == x) i++;
if (j == x) j--;
int sum = input[i] + input[j];
bool valid = true;
while (valid) {
if (j < i) break;
if (input[i] + input[j] != sum) {
debug("i=%d, j=%d, %d + %d != %d\n", i, j, input[i], input[j], sum);
valid = false;
}
i++;
j--;
if (i == x) i++;
if (j == x) j--;
}
if (valid) {
bad = input[x];
debug("bad = input[%d] = %d\n", x, input[x]);
break;
}
}
for (int i = 0; i < m; i++) {
if (input[i] == bad) continue;
printf("%d ", input[i]);
}
printf("\n");
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |