답안 #1106812

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1106812	2024-10-31T05:25:21 Z	stdfloat	Bomb (IZhO17_bomb)	C++17	15 / 100	1000 ms	16016 KB

bomb

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n, m;
	cin >> n >> m;

	vector<string> a(n);
	for (auto &i : a)
		cin >> i;

	int mn1 = n, mn2 = m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (a[i][j] == '0') continue;

			int l = i, r = i;
			while (0 < l && a[l - 1][j] == '1') l--;
			while (r + 1 < n && a[r + 1][j] == '1') r++;
			mn1 = min(mn1, r - l + 1);

			l = r = j;
			while (0 < l && a[i][l - 1] == '1') l--;
			while (r + 1 < m && a[i][r + 1] == '1') r++;
			mn2 = min(mn2, r - l + 1);
		}
	}

	bool ok = true;
	vector<vector<bool>> vis(n, vector<bool>(m));
	for (int i = 0; i + mn1 <= n; i++) {
		for (int j = 0; j + mn2 <= m; j++) {
			if (a[i][j] == '0') continue;

			bool tr = true;
			for (int k = i; k < i + mn1 && tr; k++) {
				for (int l = j; l < j + mn2 && tr; l++)
					tr = (a[k][l] == '1');
			}

			ok = vis[i][j];
			if (!tr) continue;

			for (int k = i; k < i + mn1; k++) {
				for (int l = j; l < j + mn2; l++)
					vis[k][l] = true;
			}

			ok = vis[i][j];
		}
	}

	for (int i = 0; i < n && ok; i++) {
		for (int j = 0; j < m && ok; j++)
			ok = (a[i][j] == '0' || vis[i][j]);
	}

	assert(ok);

	cout << mn1 * mn2;
}

Subtask #1
15.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	504 KB	Output is correct
3	Correct	4 ms	592 KB	Output is correct
4	Correct	2 ms	592 KB	Output is correct
5	Correct	1 ms	336 KB	Output is correct
6	Correct	1 ms	336 KB	Output is correct
7	Correct	1 ms	336 KB	Output is correct
8	Runtime error	1 ms	592 KB	Execution killed with signal 6
9	Runtime error	1 ms	760 KB	Execution killed with signal 6
10	Runtime error	1 ms	592 KB	Execution killed with signal 6
11	Runtime error	1 ms	604 KB	Execution killed with signal 6
12	Runtime error	1 ms	592 KB	Execution killed with signal 6
13	Correct	1 ms	336 KB	Output is correct
14	Correct	1 ms	504 KB	Output is correct
15	Runtime error	1 ms	608 KB	Execution killed with signal 6
16	Correct	1 ms	348 KB	Output is correct
17	Correct	1 ms	352 KB	Output is correct
18	Runtime error	1 ms	604 KB	Execution killed with signal 6
19	Runtime error	1 ms	604 KB	Execution killed with signal 6
20	Runtime error	2 ms	604 KB	Execution killed with signal 6
21	Runtime error	1 ms	604 KB	Execution killed with signal 6
22	Runtime error	1 ms	604 KB	Execution killed with signal 6
23	Runtime error	1 ms	604 KB	Execution killed with signal 6
24	Runtime error	1 ms	604 KB	Execution killed with signal 6
25	Runtime error	2 ms	604 KB	Execution killed with signal 6
26	Correct	3 ms	352 KB	Output is correct
27	Correct	20 ms	564 KB	Output is correct
28	Runtime error	2 ms	860 KB	Execution killed with signal 6
29	Runtime error	537 ms	860 KB	Execution killed with signal 6
30	Runtime error	15 ms	980 KB	Execution killed with signal 6
31	Runtime error	7 ms	860 KB	Execution killed with signal 6
32	Runtime error	5 ms	880 KB	Execution killed with signal 6
33	Runtime error	18 ms	1116 KB	Execution killed with signal 6
34	Runtime error	2 ms	1016 KB	Execution killed with signal 6
35	Runtime error	3 ms	1188 KB	Execution killed with signal 6
36	Correct	571 ms	676 KB	Output is correct
37	Runtime error	1 ms	592 KB	Execution killed with signal 6
38	Execution timed out	1094 ms	7028 KB	Time limit exceeded
39	Runtime error	1 ms	592 KB	Execution killed with signal 6
40	Execution timed out	1073 ms	1288 KB	Time limit exceeded
41	Runtime error	2 ms	592 KB	Execution killed with signal 6
42	Runtime error	2 ms	604 KB	Execution killed with signal 6
43	Execution timed out	1069 ms	7016 KB	Time limit exceeded
44	Runtime error	243 ms	1112 KB	Execution killed with signal 6
45	Execution timed out	1075 ms	7004 KB	Time limit exceeded
46	Correct	226 ms	8088 KB	Output is correct
47	Execution timed out	1047 ms	7024 KB	Time limit exceeded
48	Execution timed out	1073 ms	6992 KB	Time limit exceeded
49	Execution timed out	1078 ms	6992 KB	Time limit exceeded
50	Execution timed out	1060 ms	6992 KB	Time limit exceeded
51	Execution timed out	1073 ms	6992 KB	Time limit exceeded
52	Execution timed out	1056 ms	6992 KB	Time limit exceeded
53	Execution timed out	1070 ms	6992 KB	Time limit exceeded
54	Execution timed out	1064 ms	6992 KB	Time limit exceeded
55	Execution timed out	1078 ms	6992 KB	Time limit exceeded
56	Execution timed out	1079 ms	6992 KB	Time limit exceeded
57	Execution timed out	1073 ms	6992 KB	Time limit exceeded
58	Execution timed out	1063 ms	6992 KB	Time limit exceeded
59	Execution timed out	1063 ms	6992 KB	Time limit exceeded
60	Execution timed out	1037 ms	6992 KB	Time limit exceeded
61	Execution timed out	1073 ms	7004 KB	Time limit exceeded
62	Execution timed out	1055 ms	6992 KB	Time limit exceeded
63	Execution timed out	1069 ms	6992 KB	Time limit exceeded
64	Execution timed out	1062 ms	6992 KB	Time limit exceeded
65	Execution timed out	1057 ms	6992 KB	Time limit exceeded
66	Execution timed out	1065 ms	6992 KB	Time limit exceeded
67	Execution timed out	1075 ms	6992 KB	Time limit exceeded
68	Execution timed out	1048 ms	6992 KB	Time limit exceeded
69	Execution timed out	1059 ms	6992 KB	Time limit exceeded
70	Execution timed out	1051 ms	5240 KB	Time limit exceeded
71	Execution timed out	1065 ms	6992 KB	Time limit exceeded
72	Execution timed out	1071 ms	6992 KB	Time limit exceeded
73	Execution timed out	1061 ms	6992 KB	Time limit exceeded
74	Execution timed out	1043 ms	6992 KB	Time limit exceeded
75	Execution timed out	1069 ms	6992 KB	Time limit exceeded
76	Execution timed out	1061 ms	6992 KB	Time limit exceeded
77	Execution timed out	1055 ms	6992 KB	Time limit exceeded
78	Execution timed out	1055 ms	6992 KB	Time limit exceeded
79	Runtime error	33 ms	15944 KB	Execution killed with signal 6
80	Runtime error	33 ms	15968 KB	Execution killed with signal 6
81	Runtime error	119 ms	15952 KB	Execution killed with signal 6
82	Execution timed out	1075 ms	7004 KB	Time limit exceeded
83	Execution timed out	1064 ms	7004 KB	Time limit exceeded
84	Runtime error	30 ms	16016 KB	Execution killed with signal 6
85	Execution timed out	1068 ms	6992 KB	Time limit exceeded
86	Execution timed out	1059 ms	6992 KB	Time limit exceeded
87	Execution timed out	1052 ms	6992 KB	Time limit exceeded
88	Execution timed out	1060 ms	6992 KB	Time limit exceeded
89	Execution timed out	1054 ms	6992 KB	Time limit exceeded
90	Execution timed out	1068 ms	5252 KB	Time limit exceeded
91	Execution timed out	1068 ms	6992 KB	Time limit exceeded
92	Execution timed out	1050 ms	6992 KB	Time limit exceeded
93	Execution timed out	1057 ms	6992 KB	Time limit exceeded
94	Execution timed out	1077 ms	6992 KB	Time limit exceeded
95	Execution timed out	1053 ms	6992 KB	Time limit exceeded
96	Execution timed out	1058 ms	6992 KB	Time limit exceeded
97	Execution timed out	1058 ms	6992 KB	Time limit exceeded
98	Execution timed out	1064 ms	6992 KB	Time limit exceeded
99	Execution timed out	1076 ms	6992 KB	Time limit exceeded
100	Execution timed out	1068 ms	6992 KB	Time limit exceeded

답안 #1106812

Compilation message

Subtask #1 15.0 / 100.0

Subtask #1
15.0 / 100.0