| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1304542 | h1drogen | 경주 (Race) (IOI11_race) | C++20 | 컴파일 에러 | 0 ms | 0 KiB |
#include "race.h"
vector<int>dp[105];
vector<int>suf[105];
vector<vector<pii>>g;
int ans=INT_MAX;
void dfs(int v,int p){
dp[0][v]=0;
for(auto k:g[v]){
if(k.f!=p){
for(int i=0;i<=100-k.s;i++){
dp[i+k.s][k.f]=min(dp[i+k.s][k.f],dp[i][v]+1);
}
dfs(k.f,v);
for(int i=0;i<=100-k.s;i++){
dp[i+k.s][v]=min(dp[i+k.s][v],suf[i][k.f]+1);
suf[i+k.s][v]=min(suf[i+k.s][v],suf[i][k.f]+1);
}
}
}
suf[0][v]=0;
}
int best_path(int N, int K, int H[][2], int L[])
{
int n,k;
n=N;
k=K;
int a,b,c;
g.resize(n+1);
for(int i=0;i<n-1;i++){
a=H[i][0];
b=H[i][1];
c=L[i];
g[a].pb({b,c});
g[b].pb({a,c});
}
for(int i=0;i<=100;i++){
dp[i].resize(n+1);
suf[i].resize(n+1);
for(int j=0;j<n;j++){
dp[i][j]=INT_MAX;
suf[i][j]=INT_MAX;
}
}
dfs(1,-1);
for(int i=0;i<n;i++){
ans=min(dp[k][i],ans);
// cout<<dp[k][i]<<" ";
}
cout<<ans<<"\n";
return N;
}
컴파일 시 표준 에러 (stderr) 메시지
race.cpp:2:1: error: 'vector' does not name a type
2 | vector<int>dp[105];
| ^~~~~~
race.cpp:3:1: error: 'vector' does not name a type
3 | vector<int>suf[105];
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:15: error: 'pii' was not declared in this scope
race.cpp:4:8: error: 'vector' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:4:15: error: 'pii' was not declared in this scope
4 | vector<vector<pii>>g;
| ^~~
race.cpp:4:1: error: 'vector' does not name a type
4 | vector<vector<pii>>g;
| ^~~~~~
race.cpp:5:9: error: 'INT_MAX' was not declared in this scope
5 | int ans=INT_MAX;
| ^~~~~~~
race.cpp:2:1: note: 'INT_MAX' is defined in header '<climits>'; did you forget to '#include <climits>'?
1 | #include "race.h"
+++ |+#include <climits>
2 | vector<int>dp[105];
race.cpp: In function 'void dfs(int, int)':
race.cpp:7:9: error: 'dp' was not declared in this scope; did you mean 'p'?
7 | dp[0][v]=0;
| ^~
| p
race.cpp:8:20: error: 'g' was not declared in this scope
8 | for(auto k:g[v]){
| ^
race.cpp:11:48: error: 'min' was not declared in this scope
11 | dp[i+k.s][k.f]=min(dp[i+k.s][k.f],dp[i][v]+1);
| ^~~
race.cpp:15:63: error: 'suf' was not declared in this scope
15 | dp[i+k.s][v]=min(dp[i+k.s][v],suf[i][k.f]+1);
| ^~~
race.cpp:15:46: error: 'min' was not declared in this scope
15 | dp[i+k.s][v]=min(dp[i+k.s][v],suf[i][k.f]+1);
| ^~~
race.cpp:20:9: error: 'suf' was not declared in this scope
20 | suf[0][v]=0;
| ^~~
race.cpp: In function 'int best_path(int, int, int (*)[2], int*)':
race.cpp:28:9: error: 'g' was not declared in this scope
28 | g.resize(n+1);
| ^
race.cpp:37:17: error: 'dp' was not declared in this scope
37 | dp[i].resize(n+1);
| ^~
race.cpp:38:17: error: 'suf' was not declared in this scope
38 | suf[i].resize(n+1);
| ^~~
race.cpp:40:34: error: 'INT_MAX' was not declared in this scope
40 | dp[i][j]=INT_MAX;
| ^~~~~~~
race.cpp:40:34: note: 'INT_MAX' is defined in header '<climits>'; did you forget to '#include <climits>'?
race.cpp:46:25: error: 'dp' was not declared in this scope
46 | ans=min(dp[k][i],ans);
| ^~
race.cpp:46:21: error: 'min' was not declared in this scope
46 | ans=min(dp[k][i],ans);
| ^~~
race.cpp:49:9: error: 'cout' was not declared in this scope
49 | cout<<ans<<"\n";
| ^~~~