하이퍼 최솟값
시간 제한2초메모리 제한256 MB
변 길이가 M인 모든 4차원 부분 정육면체의 최솟값을 4차원 배열에서 구합니다.
문제
각 차원의 인덱스가 1부터 까지인 4차원 배열 가 있다. 다음 식으로 정의되는 4차원 배열 를 구하라.
최솟값은 각 에 대해 이고 인 모든 에 대해 구한다. 즉 의 원소 하나는 안에서 한 변의 길이가 인 4차원 정육면체에 들어 있는 값의 최솟값이다. 의 각 차원 크기는 이다.
입력
첫 줄에 과 이 주어진다 (). 다음 줄부터 배열 의 원소가 주어진다. 원소 개수 은 1500000 이하이고, 각 원소는 절댓값이 이하인 정수다. 원소는 다음 의사 코드로 읽을 수 있는 순서로 주어진다.
for i = 1 to N:
for j = 1 to N:
for k = 1 to N:
for l = 1 to N:
read X[i, j, k, l]
출력
배열 의 원소 개를 와 같은 순서, 즉 위 의사 코드와 같은 4중 반복문 순서로 출력한다. 모든 값을 공백 하나로 구분해 한 줄에 출력한다.