답안 #17707

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
17707	2016-01-12T09:01:34 Z	Adilkhan	최솟값 배열 (IZhO11_hyper)	C++	30 / 100	2000 ms	21712 KB

hyper

#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

#	결과	실행 시간	메모리	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