제출 #194124

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
194124		toma	말 (IOI15_horses)	C++14	컴파일 에러	0 ms	0 KiB

horses

#include <bits/stdc++.h>
using namespace std;
using lint = long long;
const lint MOD = 1e9 + 7;
 
int N, S, T;
lint memo[2005][2005];
 
lint dp(int n, int comp) {
    if (comp < 0) { 
        return 0; 
    }
    if (n == N - 1) { 
        return comp == 0; // use last piece to merge S and T component
    }
    if (memo[n][comp] != -1) {
        return memo[n][comp];
    }
 
    lint &res = memo[n][comp] = 0;
 
    if (n == S || n == T) {
        res += dp(n + 1, comp); // add S or T as new component
        res += comp * dp(n + 1, comp - 1); // mege with free component
    } else {
        res += dp(n + 1, comp + 1); // add new component
        res += comp * (comp - 1) * dp(n + 1, comp - 1); // merge two free components
        if (n > S) { // merge start with free
            res += comp * dp(n + 1, comp - 1); // append S to a component, and it cannot be modified further
        }
        if (n > T) { // merge end with free
            res += comp * dp(n + 1, comp - 1); // append T to a component, and it cannot be modified further
        }
    }
 
    res %= MOD;
    return res;
}
 
int main() {
    memset(memo, -1, sizeof(memo));
    cin >> N >> S >> T;
    S--, T--;
    cout << dp(0, 0) << "\n";
    return 0;
}

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

/tmp/ccXFPd3r.o: In function `main':
grader.c:(.text.startup+0x0): multiple definition of `main'
/tmp/ccZACyAl.o:horses.cpp:(.text.startup+0x0): first defined here
/tmp/ccXFPd3r.o: In function `main':
grader.c:(.text.startup+0x2db): undefined reference to `init(int, int*, int*)'
grader.c:(.text.startup+0x71a): undefined reference to `updateX(int, int)'
grader.c:(.text.startup+0x8a6): undefined reference to `updateY(int, int)'
collect2: error: ld returned 1 exit status