Submission #1201955

#TimeUsernameProblemLanguageResultExecution timeMemory
1201955AlmontherCyberland (APIO23_cyberland)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long #define co cout<< // stuff double solve(int N, int M, int K, int H, std::vector<int> x, std::vector<int>y, std::vector<int> c, std::vector<int> arr){ double vis[N+5][K+5]={}; double ans=1e9; for(int i=0;i<=N;i++) for(int j=0;j<=K;j++) vis[i][j]=ans; vector<pair<double,ll>>v[N+5]; for(int i=0;i<M;i++){ v[x[i]].push_back({c[i],y[i]}); v[y[i]].push_back({c[i],x[i]}); } priority_queue<pair<double,ll>>q[K+5]; q[K].push({0,0}); for(int i=K;i>=0;i--){ while(q[i].size()){ auto[wei,idx]=q[i].top(); wei=-wei; q[i].pop(); if(vis[idx][i]<=wei) continue; vis[idx][i]=wei; if(idx==H){ ans=min(ans,wei); continue; } for(auto[wei1,idx1]:v[idx]){ if(arr[idx]==0) q[i].push({-wei1,idx1}); else if(arr[idx]==2&&i>0) q[i-1].push({-(wei/2+wei1),idx1}); q[i].push({-(wei+wei1),idx1}); } } } if(ans==1e9) return -1; return ans; } int main(){ co solve(4, 4, 30, 3, {0, 0, 1, 2}, {1, 2, 3, 3}, {5, 4, 2, 4}, {1, 0, 2, 1}); }

Compilation message (stderr)

/usr/bin/ld: /tmp/cczi6WRy.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccc3GirJ.o:cyberland.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status