Submission #682497

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
682497	2023-01-16T10:56:08 Z	HamletPetrosyan	Bomb (IZhO17_bomb)	C++17	24 / 100	411 ms	6512 KB

bomb

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

const int N = 2505, INF = 1e9 + 5;

int n, m;
bool a[N][N];
int w = INF, h = INF;

int main(){
	cin >> n >> m;

	char x;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			cin >> x;
			a[i][j] = (x == '1');
		}
	}
	int now = 0, np = INF;
	for(int i = 0; i < n; i++){
		now = 0;
		for(int j = 0; j < m; j++){
			if(!a[i][j]){
				if(now) np = min(np, now);
				now = 0;
			}
			else now++;
		}
		if(now) np = min(np, now);
	}
	w = np;
	np = INF;
	for(int i = 0; i < m; i++){
		now = 0;
		for(int j = 0; j < n; j++){
			if(!a[j][i]){
				if(now) np = min(np, now);
				now = 0;
			}
			else now++;
		}
		if(now) np = min(np, now);
	}
	h = np;
	cout << w * h << "\n";
	return 0;
}

Subtask #1

24.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	3 ms	6356 KB	Output is correct
4	Correct	3 ms	6356 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Incorrect	0 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	1 ms	340 KB	Output isn't correct
12	Incorrect	1 ms	340 KB	Output isn't correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Incorrect	0 ms	340 KB	Output isn't correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Incorrect	1 ms	468 KB	Output isn't correct
19	Incorrect	1 ms	468 KB	Output isn't correct
20	Incorrect	1 ms	468 KB	Output isn't correct
21	Incorrect	1 ms	340 KB	Output isn't correct
22	Incorrect	1 ms	468 KB	Output isn't correct
23	Incorrect	1 ms	468 KB	Output isn't correct
24	Incorrect	1 ms	468 KB	Output isn't correct
25	Incorrect	1 ms	468 KB	Output isn't correct
26	Correct	1 ms	468 KB	Output is correct
27	Correct	6 ms	980 KB	Output is correct
28	Incorrect	7 ms	980 KB	Output isn't correct
29	Incorrect	8 ms	1236 KB	Output isn't correct
30	Incorrect	11 ms	1304 KB	Output isn't correct
31	Incorrect	9 ms	1108 KB	Output isn't correct
32	Incorrect	9 ms	1224 KB	Output isn't correct
33	Incorrect	12 ms	1364 KB	Output isn't correct
34	Incorrect	5 ms	1108 KB	Output isn't correct
35	Incorrect	14 ms	1384 KB	Output isn't correct
36	Correct	12 ms	1396 KB	Output is correct
37	Incorrect	0 ms	340 KB	Output isn't correct
38	Correct	368 ms	6412 KB	Output is correct
39	Incorrect	1 ms	340 KB	Output isn't correct
40	Incorrect	45 ms	2436 KB	Output isn't correct
41	Incorrect	0 ms	340 KB	Output isn't correct
42	Incorrect	1 ms	468 KB	Output isn't correct
43	Correct	376 ms	6512 KB	Output is correct
44	Incorrect	13 ms	1384 KB	Output isn't correct
45	Incorrect	361 ms	6332 KB	Output isn't correct
46	Correct	368 ms	6300 KB	Output is correct
47	Incorrect	391 ms	6388 KB	Output isn't correct
48	Incorrect	360 ms	6348 KB	Output isn't correct
49	Correct	368 ms	6492 KB	Output is correct
50	Incorrect	368 ms	6424 KB	Output isn't correct
51	Incorrect	363 ms	6416 KB	Output isn't correct
52	Incorrect	375 ms	6328 KB	Output isn't correct
53	Incorrect	365 ms	6372 KB	Output isn't correct
54	Incorrect	370 ms	6416 KB	Output isn't correct
55	Incorrect	398 ms	6468 KB	Output isn't correct
56	Correct	378 ms	6348 KB	Output is correct
57	Incorrect	365 ms	6404 KB	Output isn't correct
58	Incorrect	364 ms	6360 KB	Output isn't correct
59	Incorrect	381 ms	6500 KB	Output isn't correct
60	Correct	358 ms	6404 KB	Output is correct
61	Correct	383 ms	6364 KB	Output is correct
62	Correct	357 ms	6360 KB	Output is correct
63	Correct	362 ms	6408 KB	Output is correct
64	Correct	361 ms	6296 KB	Output is correct
65	Incorrect	358 ms	6340 KB	Output isn't correct
66	Incorrect	369 ms	6476 KB	Output isn't correct
67	Incorrect	362 ms	6300 KB	Output isn't correct
68	Incorrect	369 ms	6288 KB	Output isn't correct
69	Incorrect	411 ms	6348 KB	Output isn't correct
70	Incorrect	225 ms	5156 KB	Output isn't correct
71	Incorrect	365 ms	6388 KB	Output isn't correct
72	Incorrect	357 ms	6480 KB	Output isn't correct
73	Incorrect	371 ms	6500 KB	Output isn't correct
74	Incorrect	362 ms	6308 KB	Output isn't correct
75	Incorrect	365 ms	6300 KB	Output isn't correct
76	Incorrect	379 ms	6440 KB	Output isn't correct
77	Incorrect	358 ms	6460 KB	Output isn't correct
78	Incorrect	370 ms	6508 KB	Output isn't correct
79	Incorrect	355 ms	6296 KB	Output isn't correct
80	Incorrect	370 ms	6344 KB	Output isn't correct
81	Incorrect	354 ms	6324 KB	Output isn't correct
82	Incorrect	359 ms	6312 KB	Output isn't correct
83	Incorrect	367 ms	6460 KB	Output isn't correct
84	Incorrect	358 ms	6348 KB	Output isn't correct
85	Incorrect	373 ms	6384 KB	Output isn't correct
86	Incorrect	360 ms	6392 KB	Output isn't correct
87	Incorrect	360 ms	6496 KB	Output isn't correct
88	Incorrect	363 ms	6348 KB	Output isn't correct
89	Incorrect	362 ms	6396 KB	Output isn't correct
90	Incorrect	230 ms	5108 KB	Output isn't correct
91	Incorrect	380 ms	6368 KB	Output isn't correct
92	Incorrect	369 ms	6384 KB	Output isn't correct
93	Incorrect	362 ms	6292 KB	Output isn't correct
94	Incorrect	376 ms	6492 KB	Output isn't correct
95	Incorrect	361 ms	6368 KB	Output isn't correct
96	Incorrect	361 ms	6364 KB	Output isn't correct
97	Incorrect	377 ms	6392 KB	Output isn't correct
98	Incorrect	375 ms	6320 KB	Output isn't correct
99	Incorrect	373 ms	6308 KB	Output isn't correct
100	Incorrect	365 ms	6460 KB	Output isn't correct