Submission #847218

#	Time	Username	Problem	Language	Result	Execution time	Memory
847218		vjudge1	Jakarta Skyscrapers (APIO15_skyscraper)	C++17	100 / 100	869 ms	3796 KiB

skyscraper

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,fma")
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define eb emplace_back
#define task ""
#define fast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define nx freopen (task".inp","r",stdin), freopen (task".out","w",stdout);
#define fi first
#define se second
#define pii pair <int, int>
#define tii tuple <int, int, int>
using namespace std;
const int nmax = 3e5 + 2;
int n, m;
void sub45()
{
    vector <vector <int>> jump(n);
    vector <pii> doge(m);
    for (int b, p, i = 0; i < m; ++i)
    {
        cin >> b >> p;
        jump[b].eb(p);
        doge[i] = {b, p};
    }
    vector <int> d(n, 1e9); //dp theo skyscraper tu 0 -> n - 1
    priority_queue <pii, vector <pii>, greater <pii>> q;
    vector <bool> vs(n, 0);
    d[doge[0].fi] = 0;
    q.emplace(0, doge[0].fi);
    while(q.size())
    {
        auto [dist, cur_sky] = q.top();
        q.pop();
        if (dist > d[cur_sky]) continue;
        if (cur_sky == doge[1].fi)
        {
            cout << dist;
            exit(0);
        }
        if (jump[cur_sky].empty()) continue;
        if (vs[cur_sky]) continue;
        vs[cur_sky] = 1;
        for (auto &P : jump[cur_sky])
        {
            for (int i = 1; cur_sky + i * P < n; ++i)
            {
                int right = cur_sky + i * P;
                if (d[right] > dist + i)
                    q.emplace(d[right] = dist + i, right);
            }
            for (int i = 1; cur_sky - i * P >= 0; ++i)
            {
                int left = cur_sky - i * P;
                if (d[left] > dist + i)
                    q.emplace(d[left] = dist + i, left);
            }
        }
    }
    cout << -1;
    exit(0);
}
int main()
{
    if (ifstream(task".inp")) nx
    fast
    cin >> n >> m;
    // for (int i = 0; i < m; ++i)
    //     cin >> b[i] >> p[i], mx = max(mx, p[i]);
   // if (checksub123()) sub123();
    sub45();
}

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:9:20: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 | #define nx freopen (task".inp","r",stdin), freopen (task".out","w",stdout);
      |            ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
skyscraper.cpp:66:31: note: in expansion of macro 'nx'
   66 |     if (ifstream(task".inp")) nx
      |                               ^~
skyscraper.cpp:9:52: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 | #define nx freopen (task".inp","r",stdin), freopen (task".out","w",stdout);
      |                                            ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
skyscraper.cpp:66:31: note: in expansion of macro 'nx'
   66 |     if (ifstream(task".inp")) nx
      |                               ^~

• Subtask 1: 10 / 10
• Subtask 2: 12 / 12
• Subtask 3: 14 / 14
• Subtask 4: 21 / 21
• Subtask 5: 43 / 43