제출 #600132

#제출 시각아이디문제언어결과실행 시간메모리
600132HazemRoller Coaster Railroad (IOI16_railroad)C++14
11 / 100
53 ms10688 KiB
#include <bits/stdc++.h> using namespace std; const long long LINF = 1e18; long long dp[10000][20]; long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) { int n = (int) s.size(); for(int i=0;i<(1<<n);i++) for(int j=0;j<n;j++) dp[i][j] = LINF; for(int i=0;i<n;i++) dp[1<<i][i] = 0; for(int i=0;i<(1<<n);i++) for(int j=0;j<n;j++){ if(!((1<<j)&i)) continue; for(int k=0;k<n;k++) if(!((1<<k)&i)) dp[i|(1<<k)][k] = min(dp[i|(1<<k)][k],dp[i][j]+max(0,t[j]-s[k])); } long long ans = LINF; for(int i=0;i<n;i++) ans = min(ans,dp[(1<<n)-1][i]); return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...