Submission #1328669

#	Time	Username	Problem	Language	Result	Execution time	Memory
1328669		Mamikonm1	Race (IOI11_race)	C++17	Compilation error	0 ms	0 KiB

race

#pragma GCC optimize("Ofast")
#pragma GCC target("avx","avx2")
#include "race.h"
#include<bits//stdc++.h>
using namespace std;
const int n=2e5;
int k,ans=n+5;
vector<vector<pair<int,int>>>graph;
map<int,int>dp[n];
void dfs(int u,int p){
    dp[u][0]=0;
    int v,l;
    for(auto&i:graph[u])if(i.first!=p){
        dfs(v=i.first,u);
        l=i.second;
        for(auto&j:dp[v]){
            if(ans<=j.second+1)continue;
            if(j.first+l>k)break;
            if(dp[u].find(k-(j.first+l))!=end(dp[u]))ans=min(ans,j.second+1+dp[u][k-(j.first+l)]);
        }
        for(auto&j:dp[v]){
            if(ans<=j.second+1)continue;
            if(j.first+l>k)break;
            if(dp[u].find(j.first+l)==end(dp[u]))dp[u][j.first+l]=j.second+1;
            else dp[u][j.first+l]=min(dp[u][j.first+l],j.second+1);
        }
        dp[v].clear();
    }
    for(auto&i:dp[u])if(i.first==k)ans=min(ans,i.second);
}
int best_path(int N, int K, int H[][2], int L[])
{
    graph.resize(N);
    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]});
    }
    k=K;
    dfs(0,0);
    return (ans==n+5?-1:ans);
}

Compilation message (stderr)

In file included from /usr/include/c++/13/string:43,
                 from /usr/include/c++/13/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52,
                 from race.cpp:4:
/usr/include/c++/13/bits/allocator.h: In destructor 'std::_Vector_base<std::vector<std::pair<int, int> >, std::allocator<std::vector<std::pair<int, int> > > >::_Vector_impl::~_Vector_impl()':
/usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to 'always_inline' 'std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = std::vector<std::pair<int, int> >]': target specific option mismatch
  184 |       ~allocator() _GLIBCXX_NOTHROW { }
      |       ^
In file included from /usr/include/c++/13/vector:66,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53:
/usr/include/c++/13/bits/stl_vector.h:133:14: note: called from here
  133 |       struct _Vector_impl
      |              ^~~~~~~~~~~~