답안 #697201

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
697201	2023-02-08T21:12:11 Z	allllekssssa	Bomb (IZhO17_bomb)	C++14	24 / 100	221 ms	31992 KB

bomb

#include<bits/stdc++.h>

using namespace std;

const int maxN = 2600;
int n, m;
int a[maxN][maxN];
string s;

int main() {

	cin >> n >> m;

	for (int i = 1; i <=n; i++) {
		cin >> s;

		for (int j = 0; j < m; j++) {
			a[i][j + 1] = s[j] - '0';
		}
	}
    
    int minW = n;
    int minH = m;

	for (int i = 1; i<=n; i++) {
		int cur = 0;
		for (int j = 1; j<=m; j++) {
			if (a[i][j] == 1) cur++; else {
				if (cur > 0) {
					minH = min(minH, cur);
					cur = 0;
				}
			}
		}

	   if (cur > 0) minH = min(minH, cur);
	}

	for (int j = 1; j<=m; j++) {
		int cur = 0;
		for (int i = 1; i<=n; i++) {
			if (a[i][j] == 1) cur++; else {
				if (cur > 0) {
					minW = min(minW, cur);
					cur = 0;
				}
			}
		}

		if (cur > 0) minW = min(minW, cur);
	}


	cout << minH * minW << endl;
}

Subtask #1

24.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	308 KB	Output is correct
3	Correct	5 ms	10324 KB	Output is correct
4	Correct	4 ms	10324 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	1 ms	316 KB	Output is correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Incorrect	1 ms	340 KB	Output isn't correct
10	Incorrect	0 ms	340 KB	Output isn't correct
11	Incorrect	0 ms	308 KB	Output isn't correct
12	Incorrect	1 ms	340 KB	Output isn't correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Incorrect	1 ms	340 KB	Output isn't correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	1 ms	468 KB	Output is correct
18	Incorrect	1 ms	596 KB	Output isn't correct
19	Incorrect	1 ms	724 KB	Output isn't correct
20	Incorrect	1 ms	688 KB	Output isn't correct
21	Incorrect	1 ms	468 KB	Output isn't correct
22	Incorrect	1 ms	596 KB	Output isn't correct
23	Incorrect	1 ms	700 KB	Output isn't correct
24	Incorrect	1 ms	596 KB	Output isn't correct
25	Incorrect	1 ms	724 KB	Output isn't correct
26	Correct	1 ms	724 KB	Output is correct
27	Correct	3 ms	1876 KB	Output is correct
28	Incorrect	3 ms	2004 KB	Output isn't correct
29	Incorrect	4 ms	2424 KB	Output isn't correct
30	Incorrect	6 ms	2884 KB	Output isn't correct
31	Incorrect	5 ms	2284 KB	Output isn't correct
32	Incorrect	5 ms	2644 KB	Output isn't correct
33	Incorrect	6 ms	3028 KB	Output isn't correct
34	Incorrect	3 ms	2056 KB	Output isn't correct
35	Incorrect	6 ms	3028 KB	Output isn't correct
36	Correct	6 ms	3028 KB	Output is correct
37	Incorrect	1 ms	340 KB	Output isn't correct
38	Correct	190 ms	31868 KB	Output is correct
39	Incorrect	1 ms	340 KB	Output isn't correct
40	Incorrect	20 ms	7540 KB	Output isn't correct
41	Incorrect	1 ms	340 KB	Output isn't correct
42	Incorrect	1 ms	724 KB	Output isn't correct
43	Correct	182 ms	31756 KB	Output is correct
44	Incorrect	6 ms	3028 KB	Output isn't correct
45	Incorrect	221 ms	31860 KB	Output isn't correct
46	Correct	187 ms	31768 KB	Output is correct
47	Incorrect	179 ms	31820 KB	Output isn't correct
48	Incorrect	183 ms	31992 KB	Output isn't correct
49	Correct	188 ms	31844 KB	Output is correct
50	Incorrect	180 ms	31848 KB	Output isn't correct
51	Incorrect	181 ms	31848 KB	Output isn't correct
52	Incorrect	183 ms	31748 KB	Output isn't correct
53	Incorrect	176 ms	31868 KB	Output isn't correct
54	Incorrect	179 ms	31860 KB	Output isn't correct
55	Incorrect	164 ms	31816 KB	Output isn't correct
56	Correct	174 ms	31784 KB	Output is correct
57	Incorrect	177 ms	31864 KB	Output isn't correct
58	Incorrect	177 ms	31928 KB	Output isn't correct
59	Incorrect	175 ms	31820 KB	Output isn't correct
60	Correct	174 ms	31860 KB	Output is correct
61	Correct	175 ms	31872 KB	Output is correct
62	Correct	180 ms	31980 KB	Output is correct
63	Correct	174 ms	31772 KB	Output is correct
64	Correct	173 ms	31832 KB	Output is correct
65	Incorrect	177 ms	31948 KB	Output isn't correct
66	Incorrect	175 ms	31756 KB	Output isn't correct
67	Incorrect	175 ms	31820 KB	Output isn't correct
68	Incorrect	175 ms	31868 KB	Output isn't correct
69	Incorrect	181 ms	31832 KB	Output isn't correct
70	Incorrect	116 ms	24524 KB	Output isn't correct
71	Incorrect	180 ms	31776 KB	Output isn't correct
72	Incorrect	185 ms	31828 KB	Output isn't correct
73	Incorrect	190 ms	31808 KB	Output isn't correct
74	Incorrect	189 ms	31792 KB	Output isn't correct
75	Incorrect	182 ms	31860 KB	Output isn't correct
76	Incorrect	185 ms	31992 KB	Output isn't correct
77	Incorrect	183 ms	31788 KB	Output isn't correct
78	Incorrect	182 ms	31804 KB	Output isn't correct
79	Incorrect	194 ms	31896 KB	Output isn't correct
80	Incorrect	184 ms	31808 KB	Output isn't correct
81	Incorrect	179 ms	31868 KB	Output isn't correct
82	Incorrect	185 ms	31804 KB	Output isn't correct
83	Incorrect	181 ms	31864 KB	Output isn't correct
84	Incorrect	183 ms	31864 KB	Output isn't correct
85	Incorrect	183 ms	31820 KB	Output isn't correct
86	Incorrect	189 ms	31852 KB	Output isn't correct
87	Incorrect	183 ms	31788 KB	Output isn't correct
88	Incorrect	183 ms	31852 KB	Output isn't correct
89	Incorrect	187 ms	31844 KB	Output isn't correct
90	Incorrect	119 ms	24568 KB	Output isn't correct
91	Incorrect	183 ms	31824 KB	Output isn't correct
92	Incorrect	184 ms	31884 KB	Output isn't correct
93	Incorrect	195 ms	31864 KB	Output isn't correct
94	Incorrect	181 ms	31820 KB	Output isn't correct
95	Incorrect	185 ms	31872 KB	Output isn't correct
96	Incorrect	188 ms	31872 KB	Output isn't correct
97	Incorrect	188 ms	31828 KB	Output isn't correct
98	Incorrect	181 ms	31744 KB	Output isn't correct
99	Incorrect	190 ms	31776 KB	Output isn't correct
100	Incorrect	184 ms	31880 KB	Output isn't correct