| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1314780 | norrawichzzz | 컴퓨터 네트워크 (BOI14_network) | C++20 | 49 ms | 4232 KiB |
#include "network.h"
#include <bits/stdc++.h>
using namespace std;
void findRoute (int N, int a, int b)
{
/*
* Obviously, this is not a good solution.
* Replace it with your own code.
*/
int dist= ping(a,b), prv=a;
vector<int> ans;
vector<int> fa(N+1, -1), tob(N+1, -1);
vector<bool> vst(N+1, false);
vst[a] = true;
for (int i=0; i<dist; i++) {
for (int j=1; j<=N; j++) {
if (j==a || j==b || vst[j]) continue;
if (fa[j] == -1) fa[j] = ping(a, j);
if (tob[j] == -1) tob[j] = ping(b, j);
if (fa[j] == i && tob[j] == dist-fa[j]-1 && ping(prv, j) == 0) {
ans.push_back(j);
vst[j] = true;
prv = j;
}
}
}
for (int i=1; i<ans.size(); i++) travelTo(ans[i]);
}
컴파일 시 표준 에러 (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... | ||||
