Submission #682494

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
682494	2023-01-16T10:46:30 Z	HamletPetrosyan	Bomb (IZhO17_bomb)	C++17	20 / 100	432 ms	6564 KB

bomb

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

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

int n, m;
bool a[N][N], found = false;
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');
			found = found || (x == '1');
		}
	}
	if(!found){
		cout << n * m << "\n";
		return 0;
	}
	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 < n; i++){
		now = 0;
		for(int j = 0; j < m; 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

20.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	340 KB	Output isn't correct
3	Incorrect	3 ms	6356 KB	Output isn't correct
4	Incorrect	3 ms	6356 KB	Output isn't correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Incorrect	0 ms	340 KB	Output isn't correct
10	Incorrect	1 ms	340 KB	Output isn't correct
11	Incorrect	0 ms	340 KB	Output isn't correct
12	Incorrect	0 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	460 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	5 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	12 ms	1364 KB	Output isn't correct
31	Incorrect	9 ms	1088 KB	Output isn't correct
32	Incorrect	10 ms	1236 KB	Output isn't correct
33	Incorrect	13 ms	1364 KB	Output isn't correct
34	Incorrect	5 ms	1108 KB	Output isn't correct
35	Incorrect	13 ms	1320 KB	Output isn't correct
36	Correct	13 ms	1360 KB	Output is correct
37	Incorrect	0 ms	340 KB	Output isn't correct
38	Correct	365 ms	6376 KB	Output is correct
39	Incorrect	0 ms	340 KB	Output isn't correct
40	Incorrect	49 ms	2380 KB	Output isn't correct
41	Incorrect	1 ms	340 KB	Output isn't correct
42	Incorrect	1 ms	468 KB	Output isn't correct
43	Correct	365 ms	6468 KB	Output is correct
44	Incorrect	12 ms	1364 KB	Output isn't correct
45	Incorrect	374 ms	6372 KB	Output isn't correct
46	Correct	368 ms	6404 KB	Output is correct
47	Incorrect	403 ms	6300 KB	Output isn't correct
48	Incorrect	368 ms	6456 KB	Output isn't correct
49	Correct	377 ms	6340 KB	Output is correct
50	Incorrect	369 ms	6564 KB	Output isn't correct
51	Incorrect	361 ms	6340 KB	Output isn't correct
52	Incorrect	375 ms	6492 KB	Output isn't correct
53	Incorrect	378 ms	6308 KB	Output isn't correct
54	Incorrect	367 ms	6404 KB	Output isn't correct
55	Incorrect	363 ms	6288 KB	Output isn't correct
56	Correct	371 ms	6360 KB	Output is correct
57	Incorrect	370 ms	6356 KB	Output isn't correct
58	Incorrect	370 ms	6332 KB	Output isn't correct
59	Incorrect	373 ms	6340 KB	Output isn't correct
60	Correct	379 ms	6384 KB	Output is correct
61	Correct	376 ms	6396 KB	Output is correct
62	Correct	380 ms	6300 KB	Output is correct
63	Correct	371 ms	6376 KB	Output is correct
64	Correct	379 ms	6452 KB	Output is correct
65	Incorrect	369 ms	6456 KB	Output isn't correct
66	Incorrect	371 ms	6320 KB	Output isn't correct
67	Incorrect	372 ms	6396 KB	Output isn't correct
68	Incorrect	362 ms	6404 KB	Output isn't correct
69	Incorrect	367 ms	6424 KB	Output isn't correct
70	Incorrect	228 ms	5160 KB	Output isn't correct
71	Incorrect	369 ms	6300 KB	Output isn't correct
72	Incorrect	372 ms	6412 KB	Output isn't correct
73	Incorrect	360 ms	6304 KB	Output isn't correct
74	Incorrect	432 ms	6408 KB	Output isn't correct
75	Incorrect	362 ms	6388 KB	Output isn't correct
76	Incorrect	363 ms	6384 KB	Output isn't correct
77	Incorrect	364 ms	6368 KB	Output isn't correct
78	Incorrect	375 ms	6300 KB	Output isn't correct
79	Incorrect	365 ms	6348 KB	Output isn't correct
80	Incorrect	369 ms	6408 KB	Output isn't correct
81	Incorrect	368 ms	6404 KB	Output isn't correct
82	Incorrect	375 ms	6396 KB	Output isn't correct
83	Incorrect	362 ms	6304 KB	Output isn't correct
84	Incorrect	401 ms	6420 KB	Output isn't correct
85	Incorrect	364 ms	6368 KB	Output isn't correct
86	Incorrect	377 ms	6332 KB	Output isn't correct
87	Incorrect	365 ms	6408 KB	Output isn't correct
88	Incorrect	369 ms	6408 KB	Output isn't correct
89	Incorrect	373 ms	6312 KB	Output isn't correct
90	Incorrect	228 ms	5176 KB	Output isn't correct
91	Incorrect	368 ms	6376 KB	Output isn't correct
92	Incorrect	368 ms	6388 KB	Output isn't correct
93	Incorrect	368 ms	6500 KB	Output isn't correct
94	Incorrect	384 ms	6292 KB	Output isn't correct
95	Incorrect	369 ms	6352 KB	Output isn't correct
96	Incorrect	371 ms	6352 KB	Output isn't correct
97	Incorrect	381 ms	6476 KB	Output isn't correct
98	Incorrect	369 ms	6348 KB	Output isn't correct
99	Incorrect	376 ms	6340 KB	Output isn't correct
100	Incorrect	369 ms	6396 KB	Output isn't correct