Submission #521665

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
521665	2022-02-02T17:46:36 Z	Kalashnikov	Hyper-minimum (IZhO11_hyper)	C++17	0 / 100	621 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;
	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:61:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   61 | 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	5708 KB	Output is correct
5	Correct	5 ms	5836 KB	Output is correct
6	Correct	19 ms	21708 KB	Output is correct
7	Correct	18 ms	21568 KB	Output is correct
8	Correct	60 ms	50980 KB	Output is correct
9	Correct	49 ms	52536 KB	Output is correct
10	Correct	61 ms	50908 KB	Output is correct
11	Correct	161 ms	100108 KB	Output is correct
12	Correct	368 ms	173000 KB	Output is correct
13	Correct	365 ms	171804 KB	Output is correct
14	Correct	284 ms	177660 KB	Output is correct
15	Correct	339 ms	241092 KB	Output is correct
16	Correct	621 ms	229600 KB	Output is correct
17	Correct	566 ms	230980 KB	Output is correct
18	Runtime error	248 ms	262148 KB	Execution killed with signal 9
19	Halted	0 ms	0 KB	-