Submission #400527

#TimeUsernameProblemLanguageResultExecution timeMemory
400527FalconJakarta Skyscrapers (APIO15_skyscraper)C++17
57 / 100
1091 ms2244 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(N, -1); dist[B[0]] = 0; vector<bool> vis(N); while(!vis[B[1]]) { int u = -1; rep(i, N) if(!vis[i] && dist[i] != -1 && (u == -1 || dist[i] < dist[u])) u = i; debug(u); if(u == -1) break; int d = dist[u]; vis[u] = true; for(int v : B_t[u]) { for(int p = u % P[v]; p < N; p += P[v]) { debug(u, v, p); if(!vis[p]) { int dp = d + abs(p - u)/ P[v]; if(dist[p] == -1 || dist[p] > dp) dist[p] = dp; } } } } cout << (vis[B[1]] ? dist[B[1]] : -1) << '\n'; #ifdef DEBUG dbg::dout << "\nExecution time: " << clock() * 1000 / CLOCKS_PER_SEC << "ms" << endl; #endif return 0; }

Compilation message (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:9: note: in expansion of macro 'debug'
   73 |         debug(u);
      |         ^~~~~
skyscraper.cpp:35:29: warning: statement has no effect [-Wunused-value]
   35 | #define debug(x...)         42
      |                             ^~
skyscraper.cpp:81:17: note: in expansion of macro 'debug'
   81 |                 debug(u, v, 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...