# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
163338 | ryansee | 캥거루 (CEOI16_kangaroo) | C++14 | 117 ms | 76680 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include <iostream>
#define MOD 1000000007
using namespace std;
int c[210][210][210] , d[210][210][210];
int main()
{
FILE *fin = stdin;
FILE *fout = stdout;
int n , cs , cf , len , bgn , ed;
fscanf (fin,"%d%d%d",&n,&cs,&cf);
c[2][1][2] = d[2][2][1] = 1;
for (len = 3 ; len <= n ; len++){
for (bgn = 1 ; bgn <= len ; bgn++){
for (ed = bgn + 1 ; ed <= len ; ed ++){
if (bgn!=1)
c[len][bgn][ed] = ((c[len][bgn-1][ed] - d[len-1][bgn-1][ed-1])%MOD + MOD )%MOD;
else {
for (int bgn2 = bgn+1 ; bgn2 <= len ; bgn2++)
c[len][bgn][ed] = (c[len][bgn][ed] + d[len-1][bgn2][ed-1])%MOD;
}
d[len][bgn][ed] = (d[len][bgn-1][ed] + c[len-1][bgn-1][ed-1])%MOD;
if (len%2 == 1){
d[len][ed][bgn] = d[len][bgn][ed];
c[len][ed][bgn] = c[len][bgn][ed];
}
else {
d[len][ed][bgn] = c[len][bgn][ed];
c[len][ed][bgn] = d[len][bgn][ed];
}
}
}
}
fprintf (fout,"%d",(c[n][cs][cf] + d[n][cs][cf])%MOD);
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |