# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
635240 | youngyojun | Wombats (IOI13_wombats) | C++17 | 6561 ms | 113352 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "wombats.h"
#include <bits/stdc++.h>
#define INF (0x3f3f3f3f)
using namespace std;
int A[5001][201], B[5001][201], C[5001][201];
int H, W, Q;
int fdi[201][201];
void f(int du[][201], int dd[][201], int dp[][201], int m) {
for(int i = 1, r, ri; i <= W; i++) {
r = INF;
for(int j = 1, t; j <= W; j++) {
t = du[i][j] + B[m][j] + dd[j][i];
if(t < r) { r = t; ri = j; }
}
dp[i][i] = r; fdi[i][i] = ri;
}
for(int q = 1; q < W; q++) {
for(int s = 1, e = q+1, r, ri, rie; e <= W; s++, e++) {
r = INF; rie = fdi[s+1][e];
for(int j = fdi[s][e-1], t; j <= rie; j++) {
t = du[s][j] + B[m][j] + dd[j][e];
if(t < r) { r = t; ri = j; }
}
dp[s][e] = r; fdi[s][e] = ri;
}
for(int s = q+1, e = 1, r, ri, rie; s <= W; s++, e++) {
r = INF; rie = fdi[s][e+1];
컴파일 시 표준 에러 (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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |