oj.uz

Submission #17705

# Submission time Handle Problem Language Result Execution time Memory
17705 2016-01-12T08:58:51 Z Adilkhan Hyper-minimum (IZhO11_hyper) C++
30 / 100
 2000 ms 21712 KB 
#include <bits/stdc++.h>

#define pb push_back
#define endl "\n"
#define mp make_pair 
#define fi first
#define se second
#define all(x) x.begin(), x.end()
#define fname ""
#define sz(x) (int)(x.size())

typedef long long ll;

using namespace std;

const ll N = (ll)(5e5) + 322;
const ll INF = (ll)(1e9);
const ll mod = (ll)(1e9) + 7;
const double eps = 1e-9;

int n, m, sz, a[40][40][40][40], sm, d[40][40][40][40];

int getmn(int I, int J, int K, int Q) {
	int res = INF;
	for (int i = I; i <= I + m - 1; ++i) {
		for (int j = J; j <= J + m - 1; ++j) {
			for (int k = K; k <= K + m - 1; ++k) {
				for (int q = Q; q <= Q + m - 1; ++q) {
					res = min(a[i][j][k][q], res);					
				}
			}		
		}
	}
	return res;
}

int main () {
	ios_base :: sync_with_stdio (false); cin.tie(0);
	//freopen(fname".in", "r", stdin);
	//freopen(fname".out", "w", stdout);
	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 q = 1; q <= n; ++q) {
			  	cin >> a[i][j][k][q];
			  }
			}
		}
	}
	sm = n - m + 1;
	for (int i = 1; i <= sm; ++i) {
		for (int j = 1; j <= sm; ++j) {
		  for (int k = 1; k <= sm; ++k) {
		  	for (int q = 1; q <= sm; ++q) {
					d[i][j][k][q] = getmn(i, j, k, q);		  			
		  	}
		  }	
		}					
	}
	for (int i = 1; i <= sm; ++i) {
		for (int j = 1; j <= sm; ++j) {
		  for (int k = 1; k <= sm; ++k) {
		  	for (int q = 1; q <= sm; ++q) {
					cout << d[i][j][k][q] << ' ';		  			
		  	}
		  }	
		}					
	}
	return 0;
}

Subtask #1
30.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 21712 KB Output is correct
2 Correct 0 ms 21712 KB Output is correct
3 Correct 0 ms 21712 KB Output is correct
4 Runtime error 0 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
5 Runtime error 4 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
6 Runtime error 22 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
7 Runtime error 27 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
8 Correct 40 ms 21712 KB Output is correct
9 Runtime error 24 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
10 Runtime error 218 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
11 Runtime error 1131 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
12 Execution timed out 2000 ms 21712 KB Program timed out
13 Correct 161 ms 21712 KB Output is correct
14 Runtime error 339 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
15 Runtime error 212 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
16 Runtime error 1358 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
17 Execution timed out 2000 ms 21712 KB Program timed out
18 Runtime error 382 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
19 Execution timed out 2000 ms 21712 KB Program timed out
20 Correct 372 ms 21712 KB Output is correct