제출 #696743

#제출 시각아이디문제언어결과실행 시간메모리
696743garam1732기지국 (IOI20_stations)C++14
52.32 / 100
940 ms908 KiB
#include "stations.h" #include <bits/stdc++.h> using namespace std; vector<int> adj[1010]; int in[1010], out[1010], cnt; void dfs(int here, int par) { in[here] = ++cnt; for(int there : adj[here]) { if(there == par) continue; dfs(there, here); } out[here] = cnt; } std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) { std::vector<int> labels(n); for(int i = 0; i < n; i++) adj[i].clear(); cnt = -1; for(int i = 0; i < u.size(); i++) { adj[u[i]].push_back(v[i]); adj[v[i]].push_back(u[i]); } dfs(0, 0); for(int i = 0; i < n; i++) labels[i] = in[i]*1000+out[i]; return labels; } int find_next_station(int s, int t, std::vector<int> c) { if(s/1000 <= t/1000 && t%1000 <= s%1000) { for(int i = 0; i < c.size(); i++) if(c[i]/1000 > t/1000) return c[i-1]; return *c.rbegin(); } return c[0]; }

컴파일 시 표준 에러 (stderr) 메시지

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:22:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for(int i = 0; i < u.size(); i++) {
      |                 ~~^~~~~~~~~~
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:34:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         for(int i = 0; i < c.size(); i++) if(c[i]/1000 > t/1000) return c[i-1];
      |                        ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...