Submission #521667

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
521667	2022-02-02T17:48:49 Z	Kalashnikov	Hyper-minimum (IZhO11_hyper)	C++17	0 / 100	587 ms	262148 KB

hyper

#include <bits/stdc++.h>
 
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
 
using namespace std;
using ll = long long;
 
const int N = 40 , inf = 2e9 + 7;
const ll INF = 1e18 ,   mod = 1e9+7 , P = 6547;

int a[N][N][N][N][N];
int n , m;

void solve(int tc) {
	cin >> n >> m;
	if(n >= N) {
		int p = 0;
		while(1) p ++;
	}
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= n; j ++) {
			for(int k = 1; k <= n; k ++) {
				for(int l = 1; l <= n; l ++) {
					cin >> a[i][j][k][l][1];
				}
			}
		}
	}
	for(int h = 2; h <= m; h ++) {
		for(int i = 1; i <= n-h+1; i ++) {
			for(int j = 1; j <= n-h+1; j ++) {
				for(int k = 1; k <= n-h+1; k ++) {
					for(int l = 1; l <= n-h+1; l ++) {
						a[i][j][k][l][h] = inf;
						for(int p1: {0 , 1}) {
							for(int p2: {0 , 1}) {
								for(int p3: {0 , 1}) {
									for(int p4: {0 , 1}) {
										a[i][j][k][l][h] = min(a[i][j][k][l][h] , a[i+p1][j+p2][k+p3][l+p4][h-1]);
									}
								}
							}
						}
					}
				}
			}
		}
	}
	for(int i = 1; i <= n-m+1; i ++) {
		for(int j = 1; j <= n-m+1; j ++) {
			for(int k = 1; k <= n-m+1; k ++) {
				for(int l = 1; l <= n-m+1; l ++) {
					cout << a[i][j][k][l][m] << ' ';
				}
			}
		}
	}
}
/*
*/
main() {
    ios;
    int tt = 1 , tc = 0;
    // cin >> tt;
    while(tt --) {
        solve(++tc);
    }
    return 0;
}

Compilation message

hyper.cpp:65:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   65 | main() {
      | ^~~~

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	204 KB	Output is correct
2	Correct	1 ms	844 KB	Output is correct
3	Correct	4 ms	5708 KB	Output is correct
4	Correct	4 ms	5804 KB	Output is correct
5	Correct	4 ms	5836 KB	Output is correct
6	Correct	18 ms	21708 KB	Output is correct
7	Correct	18 ms	21540 KB	Output is correct
8	Correct	63 ms	50852 KB	Output is correct
9	Correct	50 ms	52548 KB	Output is correct
10	Correct	61 ms	50976 KB	Output is correct
11	Correct	165 ms	100056 KB	Output is correct
12	Correct	360 ms	172948 KB	Output is correct
13	Correct	369 ms	171864 KB	Output is correct
14	Correct	274 ms	177712 KB	Output is correct
15	Correct	340 ms	241220 KB	Output is correct
16	Correct	587 ms	229572 KB	Output is correct
17	Correct	553 ms	230980 KB	Output is correct
18	Runtime error	235 ms	262148 KB	Execution killed with signal 9
19	Halted	0 ms	0 KB	-