# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
151885 | 2019-09-05T09:56:36 Z | Kamisama | 컴퓨터 네트워크 (BOI14_network) | C++14 | 115 ms | 4344 KB |
#include <cstdio> #include <vector> #include "network.h" using namespace std; const int maxn=1e3+7; vector<int> disList[maxn],path; void findRoute(int n, int a, int b){ int pathLength=ping(a,b)+1; for(int i=1;i<=n;i++) if(i!=a && i!=b) disList[ping(a,i)].push_back(i); path.push_back(b); for(;pathLength>0;pathLength--){ for(int c: disList[pathLength]) if(!ping(c,b)){ b=c; path.push_back(b); break; } } for(int i=(int)path.size()-1;i>=0;i--) travelTo(path[i]); }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 115 ms | 4316 KB | Travelling to nonadjacent computer |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 105 ms | 4344 KB | Travelling to nonadjacent computer |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 107 ms | 4292 KB | Travelling to nonadjacent computer |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 104 ms | 4216 KB | Travelling to nonadjacent computer |
2 | Halted | 0 ms | 0 KB | - |