Submission #533472

#	Time	Username	Problem	Language	Result	Execution time	Memory
533472		N1NT3NDO	Autobus (COCI22_autobus)	C++14	30 / 70	1066 ms	420 KiB

Main

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define sz(x) (int)x.size()
#define fi first
#define sd second
#define all(x) x.begin(), x.end()
//#pragma GCC target ("avx2")
//#pragma GCC optimization ("O3")
//#pragma GCC optimization ("unroll-loops")

using namespace std;
//using namespace __gnu_pbds;

//typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

const int N = 75;
vector< pair<int, int> > g[N];
int n, m, q, k, F;
ll ans;

void dfs(int v, int skok, ll sum)
{
    if (skok > k || sum > ans) return;

    if (v == F)
    {
        ans = min(ans, sum);
        return;
    }

    for(auto [u, w] : g[v])
    {
        dfs(u, skok + 1, sum + w);
    }
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        int u, v, z;
        cin >> u >> v >> z;
        g[u].pb({v, z});
    }

    cin >> k >> q;

    while(q--)
    {
        int S;
        cin >> S >> F;
        ans = 1e18;

        dfs(S, 0, 0);

        if (ans == 1e18) cout << -1 << '\n';
        else cout << ans << '\n';
    }
}

Compilation message (stderr)

Main.cpp: In function 'void dfs(int, int, long long int)':
Main.cpp:34:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   34 |     for(auto [u, w] : g[v])
      |              ^

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 0 / 25
• Subtask 4: 0 / 15