| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 105414 | alexpetrescu | 고속도로 설계 (CEOI12_highway) | C++14 | 4 ms | 640 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include <algorithm>
#include "office.h"
inline void solve(int n, int a, int b, int c, int d) {
int e = 0, f = 0, poz = 6;
while (poz + 1 <= n && e == 0) {
if (!isOnLine(1, poz, poz + 1)) {
if (c == 0)
c = poz, d = poz + 1;
else
e = poz, f = poz + 1;
}
poz += 2;
}
if (e == 0)
Answer(1, a, c, d);
else {
if (isOnLine(1, a, c))
c = d;
if (isOnLine(1, a, e))
e = f;
Answer(1, a, c, e);
}
}
int main() {
int n = GetN();
int A = isOnLine(1, 2, 3), B = isOnLine(1, 4, 5);
if (A || B) {
int doi = 2, trei = 3, patru = 4, cinci = 5;
if (!A) {
std::swap(doi, patru);
std::swap(trei, cinci);
}
if (B)
solve(n, doi, trei, 0, 0);
else
solve(n, doi, trei, patru, cinci);
return 0;
}
if (isOnLine(2, 3, 4)) {
int poz = 6;
while (poz + 1 <= n && isOnLine(2, poz, poz + 1))
poz += 2;
if (poz + 1 <= n) {
if (isOnLine(2, 3, poz))
Answer(1, poz + 1, 2, 3);
else
Answer(1, poz, 2, 3);
} else
Answer(1, 5, 2, 3);
} else {
if (isOnLine(1, 2, 4))
Answer(1, 2, 3, 5);
if (isOnLine(1, 2, 5))
Answer(1, 2, 3, 4);
if (isOnLine(1, 3, 4))
Answer(1, 3, 2, 5);
if (isOnLine(1, 3, 5))
Answer(1, 3, 2, 4);
if (isOnLine(2, 3, 5))
Answer(1, 4, 2, 3);
if (isOnLine(2, 4, 5))
Answer(1, 3, 2, 4);
if (isOnLine(3, 4, 5))
Answer(1, 2, 3, 4);
}
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
