Submission #477288

#TimeUsernameProblemLanguageResultExecution timeMemory
477288KienTranJakarta Skyscrapers (APIO15_skyscraper)C++14
10 / 100
1 ms332 KiB
#include <bits/stdc++.h> using namespace std; const int O = 3e4 + 5; const int inf = 1e9; int n, m, b[O], d[O], p[O]; bool inq[O]; main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 1; i <= m; ++ i){ cin >> b[i] >> p[i]; } for (int i = 1; i <= m; ++ i) d[i] = inf; d[1] = 0; priority_queue <pair <int, int>, vector <pair <int, int>>, greater <pair <int, int>>> q; q.push(make_pair(0, 1)); inq[1] = true; while (q.size()){ int u = q.top().second; int du = q.top().first; q.pop(); if (du != d[u]) continue; for (int v = 1; v <= m; ++ v){ if (inq[v] == 0 && v != u && d[v] > d[u] + abs(b[u] - b[v]) / p[u] && abs(b[u] - b[v]) % p[u] == 0){ d[v] = d[u] + abs(b[u] - b[v]) / p[u]; q.push(make_pair(d[v], v)); inq[v] = true; } } } if (d[2] >= inf) cout << -1; else cout << d[2]; }

Compilation message (stderr)

skyscraper.cpp:11:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   11 | main(){
      | ^~~~
#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...