제출 #262522

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
262522		amalla	Roller Coaster Railroad (IOI16_railroad)	C++17	11 / 100	80 ms	10616 KiB

railroad

#include "railroad.h"
#include<bits/stdc++.h>

using namespace std;

int N, S[16], T[16];
long long memo[262144][16];
bool vis[262144][16] = {0};

long long DP(int mask, int curr) {
    if (__builtin_popcount(mask) == N+1) return 0;
    if (vis[mask][curr]) return memo[mask][curr];
    long long ans = 1000000000000000000;
    for (int i = 1; i<=N; ++i) {
        if ((1<<i)&(mask)) continue;
        if (T[curr]>S[i]) ans = min(ans, DP( mask|1<<i, i) + T[curr]-S[i] );
        else ans = ans = min(ans, DP( mask|1<<i, i) );
    }
    memo[mask][curr] = ans;
    vis[mask][curr] = 1;
    return memo[mask][curr];
}

long long plan_roller_coaster(vector<int> s, vector<int> t) {
    N = (int) s.size(); 
    for (int i = 1; i<=N; ++i) {
        S[i] = s[i-1];
        T[i] = t[i-1];
    }
    T[0] = 1;
    return DP(1,0);
}

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

railroad.cpp: In function 'long long int DP(int, int)':
railroad.cpp:17:18: warning: operation on 'ans' may be undefined [-Wsequence-point]
   17 |         else ans = ans = min(ans, DP( mask|1<<i, i) );
      |              ~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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