Submission #412297

#	Time	Username	Problem	Language	Result	Execution time	Memory
412297		ritul_kr_singh	Hyper-minimum (IZhO11_hyper)	C++17	0 / 100	3 ms	588 KiB

hyper

#pragma GCC optimize("Ofast,unroll-loops")

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sp << ' ' <<
#define nl << '\n'

signed main(){
	cin.tie(0)->sync_with_stdio(0);
	int n, m; cin >> n >> m; --m;
	int a[n][n][n][n];

	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			for(int k=0; k<n; ++k)
				for(int l=0; l<n; ++l)
					cin >> a[i][j][k][l];

	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			for(int k=0; k<n; ++k)
				for(int l=0; l<n; ++l)
					for(int x=i; x<=i+m; ++x)
						a[i][j][k][l] = min(a[i][j][k][l], a[x][j][k][l]);
	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			for(int k=0; k<n; ++k)
				for(int l=0; l<n; ++l)
					for(int x=j; x<=j+m; ++x)
						a[i][j][k][l] = min(a[i][j][k][l], a[i][x][k][l]);

	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			for(int k=0; k<n; ++k)
				for(int l=0; l<n; ++l)
					for(int x=k; x<=k+m; ++x)
						a[i][j][k][l] = min(a[i][j][k][l], a[i][j][x][l]);
	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			for(int k=0; k<n; ++k)
				for(int l=0; l<n; ++l)
					for(int x=l; x<=l+m; ++x)
						a[i][j][k][l] = min(a[i][j][k][l], a[i][j][k][x]);

	for(int i=0; i<n-m; ++i)
		for(int j=0; j<n-m; ++j)
			for(int k=0; k<n-m; ++k)
				for(int l=0; l<n-m; ++l)
					cout << a[i][j][k][l] << ' ';
}

• Subtask 1: 0 / 100