제출 #1239310

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1239310		LeonidCuk	Roller Coaster Railroad (IOI16_railroad)	C++17	34 / 100	46 ms	11192 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
long long plan_roller_coaster(vector<int> s,vector<int> t) {
    int n = (int) s.size();
    vector<vector<long long>>dp(1<<n,vector<long long>(n,1e16));
    for(int k=1;k<(1<<n);k++)
    {
        for(int i=0;i<n;i++)
        {
            if((1<<i)&k)
            {
                int x=k^(1<<i);
                if(x==0)
                {
                    dp[k][i]=0;
                    break;
                }
                for(int j=0;j<n;j++)
                {
                    if((1<<j)&x)
                    {
                        if(t[j]>s[i])dp[k][i]=min(dp[k][i],dp[x][j]+(t[j]-s[i]));
                        else dp[k][i]=min(dp[k][i],dp[x][j]);
                    }
                }
            }
        }
    }
    long long res=1e18;
    for(int i=0;i<n;i++)
    {
        res=min(res,dp[(1<<n)-1][i]);
    }
    return res;
}

컴파일 시 표준 에러 (stderr) 메시지

railroad.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
railroad_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

• Subtask 1: 11 / 11
• Subtask 2: 23 / 23
• Subtask 3: 0 / 30
• Subtask 4: 0 / 36