Submission #569047

#TimeUsernameProblemLanguageResultExecution timeMemory
569047AlanJakarta Skyscrapers (APIO15_skyscraper)C++17
22 / 100
10 ms3464 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; vector<ll> adj[30000]; struct node { ll u, di, vel; }; int main() { unordered_map<ll, bool> vis; ll n, m, b, p, d0, d1; cin >> n >> m; for (ll i = 0; i < m; i++) { cin >> b >> p; if (i == 0) d0 = b; if (i == 1) d1 = b; if (!p) continue; if (0 <= b+p && b+p < n) adj[b].push_back(p); if (0 <= b-p && b-p < n) adj[b].push_back(-p); } queue<node> bfs; bfs.push({d0, 0, 0}); while (!bfs.empty()) { auto& [u, di, vel] = bfs.front(); if (u == d1) { cout << di << "\n"; return 0; } bfs.pop(); if (!vis[u*60001+vel] && u+vel >= 0 && u+vel < n && vel) bfs.push({u+vel, di+1, vel}), vis[u*60001+vel] = true; for (auto& s : adj[u]) if (!vis[u*60001+s]) bfs.push({u+s, di+1, s}), vis[u*60001+s] = true; } cout << "-1\n"; return 0; }

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:27:3: warning: 'd1' may be used uninitialized in this function [-Wmaybe-uninitialized]
   27 |   if (u == d1) {
      |   ^~
skyscraper.cpp:24:10: warning: 'd0' may be used uninitialized in this function [-Wmaybe-uninitialized]
   24 |  bfs.push({d0, 0, 0});
      |  ~~~~~~~~^~~~~~~~~~~~
#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...