oj.uz

Submission #17699

# Submission time Handle Problem Language Result Execution time Memory
17699 2016-01-12T08:55:20 Z Adilkhan Hyper-minimum (IZhO11_hyper) C++
30 / 100
 2000 ms 41712 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)(1e18);
const ll mod = (ll)(1e9) + 7;
const double eps = 1e-9;

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

ll getmn(int I, int J, int K, int Q) {
	ll 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 41712 KB Output is correct
2 Correct 0 ms 41712 KB Output is correct
3 Correct 0 ms 41712 KB Output is correct
4 Runtime error 0 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
5 Runtime error 4 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
6 Runtime error 23 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
7 Runtime error 30 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
8 Correct 36 ms 41712 KB Output is correct
9 Runtime error 16 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
10 Runtime error 238 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
11 Runtime error 1318 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
12 Execution timed out 2000 ms 41712 KB Program timed out
13 Correct 160 ms 41712 KB Output is correct
14 Runtime error 367 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
15 Runtime error 260 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
16 Runtime error 1409 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
17 Execution timed out 2000 ms 41712 KB Program timed out
18 Runtime error 429 ms 41712 KB writev (syscall #20) was called by the program (disallowed syscall)
19 Execution timed out 2000 ms 41712 KB Program timed out
20 Correct 373 ms 41712 KB Output is correct