Submission #1148693

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148693		Tsagana	Dreaming (IOI13_dreaming)	C++20	Compilation error	0 ms	0 KiB

dreaming

#include "dreaming.h"
#include <bits/stdc++.h>

#define lnl long long
#define pii pair<int, int>
#define pq priority_queue
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define pb push_back
#define pp pop_back
#define F first
#define S second

using namespace std;

int P[10010], W[10010];
vector<pii> adj[10010];

pii dfs(int v, int p, int w)
{
    P[v] = p;
    W[v] = w;
    pii ans = {0, v};
    for (auto [u, w] : adj[v])
    {
        if (u == p) continue ;
        pii tmp = dfs(u, v, w);
        tmp.F += w;
        ans = max(ans, tmp);
    }
    return ans;
}

int travelTime(int N, int M, int L, int V[], int U[], int T[])
{
    for (int i = 0; i < M; i++)
    {
        adj[V[i]].pb(U[i], T[i]);
        adj[U[i]].pb(V[i], T[i]);
    }
    fill(P, P+N, -2);
    int ans = 0;
    vector<int> v;
    for (int i = 0; i < N; i++)
    {
        if (P[i] != -2) continue;
        int s = dfs(i, -1, 0).S;
        auto [x, u] = dfs(i, -1, 0);
        int y = 0;
        ans = max(ans, x);
        int k = 2e9;
        while (1)
        {
            k = min(k, max(x, y));
            if (P[u] == -1) break;
            y += W[u];
            x -= W[u];
            u = P[u];
        }
        v.pb(k);
    }
    sort(all(v));
    reverse(all(v));
    if (v.size() >= 2) ans = max(ans, L + v[0] + v[1]);
    if (v.size() >= 3) ans = max(ans, L + L + v[1] + v[2]);
    return ans;
}

Compilation message (stderr)

dreaming.cpp: In function 'int travelTime(int, int, int, int*, int*, int*)':
dreaming.cpp:39:21: error: no matching function for call to 'std::vector<std::pair<int, int> >::push_back(int&, int&)'
   39 |         adj[V[i]].pb(U[i], T[i]);
      |         ~~~~~~~~~~~~^~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:67,
                 from /usr/include/c++/11/functional:62,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from dreaming.cpp:2:
/usr/include/c++/11/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<int, int>]'
 1187 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/11/bits/stl_vector.h:1187:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/11/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<int, int>]'
 1203 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/11/bits/stl_vector.h:1203:7: note:   candidate expects 1 argument, 2 provided
dreaming.cpp:40:21: error: no matching function for call to 'std::vector<std::pair<int, int> >::push_back(int&, int&)'
   40 |         adj[U[i]].pb(V[i], T[i]);
      |         ~~~~~~~~~~~~^~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:67,
                 from /usr/include/c++/11/functional:62,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from dreaming.cpp:2:
/usr/include/c++/11/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<int, int>]'
 1187 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/11/bits/stl_vector.h:1187:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/11/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<int, int>]'
 1203 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/11/bits/stl_vector.h:1203:7: note:   candidate expects 1 argument, 2 provided
dreaming.cpp:63:10: error: 'all' was not declared in this scope
   63 |     sort(all(v));
      |          ^~~
dreaming.cpp:63:10: note: suggested alternatives:
In file included from /usr/include/c++/11/filesystem:44,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:129,
                 from dreaming.cpp:2:
/usr/include/c++/11/bits/fs_fwd.h:154:7: note:   'std::filesystem::perms::all'
  154 |       all               =  0777,
      |       ^~~
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:146,
                 from dreaming.cpp:2:
/usr/include/c++/11/ranges:1130:27: note:   'std::ranges::views::all'
 1130 |     inline constexpr _All all;
      |                           ^~~