# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
36278 | Kerim | 최솟값 배열 (IZhO11_hyper) | C++14 | 619 ms | 31324 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "bits/stdc++.h"
#define MAXN 100009
#define INF 1000000007
#define mp(x,y) make_pair(x,y)
#define all(v) v.begin(),v.end()
#define pb(x) push_back(x)
#define wr cout<<"----------------"<<endl;
#define ppb() pop_back()
#define tr(ii,c) for(__typeof((c).begin()) ii=(c).begin();ii!=(c).end();ii++)
#define ff first
#define ss second
#define my_little_dodge 46
#define debug(x) cerr<< #x <<" = "<< x<<endl;
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
template<class T>bool umin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool umax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
int dp[5][35][35][35][35];
int main(){
//~ freopen("file.in", "r", stdin);
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
for(int h=0;h<n;h++)
scanf("%d",&dp[4][i][j][k][h]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
for(int h=0;h<n;h++){
dp[3][i][j][k][h]=INF;
for(int g=h;g<=min(n-1,h+m-1);g++)
umin(dp[3][i][j][k][h],dp[4][i][j][k][g]);
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
for(int h=0;h<n;h++){
dp[2][i][j][k][h]=INF;
for(int g=k;g<=min(n-1,k+m-1);g++)
umin(dp[2][i][j][k][h],dp[3][i][j][g][h]);
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
for(int h=0;h<n;h++){
dp[1][i][j][k][h]=INF;
for(int g=j;g<=min(n-1,j+m-1);g++)
umin(dp[1][i][j][k][h],dp[2][i][g][k][h]);
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
for(int h=0;h<n;h++){
dp[0][i][j][k][h]=INF;
for(int g=i;g<=min(n-1,i+m-1);g++)
umin(dp[0][i][j][k][h],dp[1][g][j][k][h]);
}
for(int i=0;i+m-1<n;i++)
for(int j=0;j+m-1<n;j++)
for(int k=0;k+m-1<n;k++)
for(int h=0;h+m-1<n;h++)
printf("%d ",dp[0][i][j][k][h]);
puts("");
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |