제출 #400518

#제출 시각아이디문제언어결과실행 시간메모리
400518FalconJakarta Skyscrapers (APIO15_skyscraper)C++17
0 / 100
1 ms204 KiB
#pragma GCC optimize("O2") #include <bits/stdc++.h> #ifdef DEBUG #include "debug.hpp" #endif using namespace std; #define all(c) (c).begin(), (c).end() #define rall(c) (c).rbegin(), (c).rend() #define traverse(c, it) for(auto it = (c).begin(); it != (c).end(); ++it) #define rep(i, N) for(int i = 0; i < (N); ++i) #define rrep(i, N) for(int i = (N) - 1; i >= 0; --i) #define rep1(i, N) for(int i = 1; i <= (N); ++i) #define rep2(i, s, e) for(int i = (s); i <= (e); ++i) #define rep3(i, s, e, d) for(int i = (s); (d) >= 0 ? i <= (e) : i >= (e); i += (d)) #ifdef DEBUG #define debug(x...) { \ ++dbg::depth; \ string dbg_vals = dbg::to_string(x); \ --dbg::depth; \ dbg::fprint(__func__, __LINE__, #x, dbg_vals); \ } #define light_debug(x) { \ dbg::light = true; \ dbg::dout << __func__ << ":" << __LINE__; \ dbg::dout << " " << #x << " = " << x << endl; \ dbg::light = false; \ } #else #define debug(x...) 42 #define light_debug(x) 42 #endif using ll = long long; template<typename T> inline T& ckmin(T& a, T b) { return a = a > b ? b : a; } template<typename T> inline T& ckmax(T& a, T b) { return a = a < b ? b : a; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); #ifdef DEBUG freopen("debug", "w", stderr); #endif int N, M; cin >> N >> M; vector<int> P(M), B(M); rep(i, M) cin >> B[i] >> P[i]; vector<vector<int>> B_t(N); rep(i, M) B_t[B[i]].push_back(i); vector<int> dist(M, INT_MAX); dist[0] = 0; vector<bool> vis(M); set<pair<int, int>> dijkstra; rep(i, M) dijkstra.insert({dist[i], i}); while(!vis[1] && !dijkstra.empty()){ auto [d, u] = *dijkstra.begin(); dijkstra.erase(dijkstra.begin()); if(vis[u]) continue; vis[u] = true; for(int p = B[u] % P[u]; p < N; p += P[u]) { debug(u, p); for(int v : B_t[p]) if(!vis[v]) { int dv = d + abs(p - B[u]) / P[u]; if(dist[v] > dv) { dijkstra.erase({dist[v], v}); dijkstra.insert({dv, v}); dist[v] = dv; } } } } cout << (vis[1] ? dist[1] : -1) << '\n'; #ifdef DEBUG dbg::dout << "\nExecution time: " << clock() * 1000 / CLOCKS_PER_SEC << "ms" << endl; #endif return 0; }

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

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:35:29: warning: statement has no effect [-Wunused-value]
   35 | #define debug(x...)         42
      |                             ^~
skyscraper.cpp:73:13: note: in expansion of macro 'debug'
   73 |             debug(u, p);
      |             ^~~~~
#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...