oj.uz

Submission #17707

# Submission time Handle Problem Language Result Execution time Memory
17707 2016-01-12T09:01:34 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;
	if (n > 35) {
		cout << "qwe";
		return 0;
	}
	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 4 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
5 Runtime error 0 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
6 Runtime error 26 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
7 Runtime error 31 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
8 Correct 36 ms 21712 KB Output is correct
9 Runtime error 23 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
10 Runtime error 214 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
11 Runtime error 1137 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 137 ms 21712 KB Output is correct
14 Runtime error 356 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
15 Runtime error 208 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
16 Runtime error 1321 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 436 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 332 ms 21712 KB Output is correct