Submission #1156094

#	Time	Username	Problem	Language	Result	Execution time	Memory
1156094		gulmix	Race (IOI11_race)	C++20	Compilation error	0 ms	0 KiB

race

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
using ll = long long;
#define all(x) x.begin(), x.end()
#define oset tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> 

const ll N = 2e5 + 5;
vector<pair<ll, ll>> graph[N];
vector<pair<ll, ll>> res;
ll k, sz[N], used[N];
ll ans = -1e18;

void dfs(ll v, ll p){
    sz[v] = 1;
    for(auto &[u, w]: graph[v]){
        if(u == p || used[u])continue;
        dfs(u, v);
        sz[v] += sz[u];
    }
}

ll get(ll v, ll p, ll psz){
    for(auto &[u, w]: graph[v]){
        if(u != p && !used[u] && 2*sz[u] > psz)return get(u, v, psz);
    }
    return v;
}

void solve(ll v, ll p, ll s, ll cnt){
    if(s > k || cnt > ans){
        return;
    }
    res.push_back({s, cnt});
    for(auto &[u, w]: graph[v]){
        if(u == p || used[u])continue;
        solve(u, v, s + w, cnt+1);
    }
}

void decompose(ll v){
    dfs(v, -1);
    v = get(v, -1, sz[v]);
    used[v] = 1;
    map<ll, ll> ps;
    for(auto &[u, w]: graph[v]){
        if(used[u])continue;
        solve(u, v, w, 1);
        for(auto &i: res){
            if(ps.find(k - i.first) != ps.end()){
                ans = min(ans, ps[k - i.first] + i.second);
            }else if(i.first == k){
                ans = min(ans, i.second);
            }
        }
        for(auto &i: res){
            if(ps.find(i.first) == ps.end()){
                ps[i.first] = i.second;
            }else{
                ps[i.first] = min(ps[i.first], i.second);
            }
        }
        res.clear();
    }
    for(auto &[u, w]: graph[v]){
        if(!used[u])decompose(u);
    }
}

ll best_path(ll n, ll _, ll h[][2], ll l[]){
    k = _;
    for(int i = 0; i < n-1; i++){
        graph[h[i][0]].push_back({h[i][1], l[i]});
        graph[h[i][1]].push_back({h[i][0], l[i]});
    }
    memset(used, 0);
    decompose(0);
    return ans == -1e18 ? -1 : ans;
}

//int main(){
//    ios::sync_with_stdio(false);
//    cin.tie(0); 
//    //ifstream cin("inputf.txt");
//    //ofstream cout("outputfv.txt");
//    ll n; cin >> n;
//    string s; cin >> s;
//    vector<vector<ll>> dp(n, vector<ll>(n, 1e9));
//    for(int i = n-1; i >= 0; i--){
//        for(int j = 0; j < n; j++){
//            if(i > j)dp[i][j] = 0;
//            else if(i == j)dp[i][j] = 1;
//            else{
//                dp[i][j] = dp[i+1][j] + 1;
//                for(int k = i + 1; k <= j; k++){
//                    if(s[i] == s[k]){
//                        dp[i][j] = min(dp[i][j], dp[i+1][k-1] + dp[k][j]);
//                    }
//                }
//            }
//        }
//    }
//    cout << dp[0][n-1];
//}

Compilation message (stderr)

race.cpp: In function 'll best_path(ll, ll, ll (*)[2], ll*)':
race.cpp:78:11: error: too few arguments to function 'void* memset(void*, int, size_t)'
   78 |     memset(used, 0);
      |     ~~~~~~^~~~~~~~~
In file included from /usr/include/features.h:486,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/os_defines.h:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/c++config.h:586,
                 from /usr/include/c++/11/cassert:43,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:33,
                 from race.cpp:1:
/usr/include/x86_64-linux-gnu/bits/string_fortified.h:57:1: note: declared here
   57 | __NTH (memset (void *__dest, int __ch, size_t __len))
      | ^~~~~