Submission #682495

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
682495	2023-01-16T10:50:01 Z	HamletPetrosyan	Bomb (IZhO17_bomb)	C++17	16 / 100	386 ms	6652 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;
	}
	if(n > 20 && n <= 450 && m > 20 && m <= 450) 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

16.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	0 ms	212 KB	Output is correct
8	Incorrect	0 ms	340 KB	Output isn't correct
9	Incorrect	0 ms	340 KB	Output isn't correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Incorrect	1 ms	340 KB	Output isn't correct
12	Incorrect	0 ms	340 KB	Output isn't correct
13	Correct	0 ms	340 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	Incorrect	1 ms	340 KB	Output isn't 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	584 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	Incorrect	1 ms	468 KB	Output isn't correct
27	Incorrect	5 ms	980 KB	Output isn't correct
28	Incorrect	7 ms	980 KB	Output isn't correct
29	Incorrect	8 ms	1256 KB	Output isn't correct
30	Incorrect	11 ms	1236 KB	Output isn't correct
31	Incorrect	9 ms	1036 KB	Output isn't correct
32	Incorrect	9 ms	1248 KB	Output isn't correct
33	Incorrect	12 ms	1328 KB	Output isn't correct
34	Incorrect	5 ms	1108 KB	Output isn't correct
35	Incorrect	12 ms	1336 KB	Output isn't correct
36	Incorrect	12 ms	1284 KB	Output isn't correct
37	Incorrect	0 ms	340 KB	Output isn't correct
38	Correct	383 ms	6492 KB	Output is correct
39	Incorrect	0 ms	340 KB	Output isn't correct
40	Incorrect	47 ms	2396 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	379 ms	6376 KB	Output is correct
44	Incorrect	12 ms	1364 KB	Output isn't correct
45	Incorrect	383 ms	6472 KB	Output isn't correct
46	Correct	375 ms	6516 KB	Output is correct
47	Incorrect	363 ms	6316 KB	Output isn't correct
48	Incorrect	366 ms	6404 KB	Output isn't correct
49	Correct	375 ms	6308 KB	Output is correct
50	Incorrect	358 ms	6404 KB	Output isn't correct
51	Incorrect	367 ms	6476 KB	Output isn't correct
52	Incorrect	371 ms	6400 KB	Output isn't correct
53	Incorrect	364 ms	6288 KB	Output isn't correct
54	Incorrect	377 ms	6580 KB	Output isn't correct
55	Incorrect	373 ms	6408 KB	Output isn't correct
56	Correct	371 ms	6416 KB	Output is correct
57	Incorrect	367 ms	6372 KB	Output isn't correct
58	Incorrect	360 ms	6408 KB	Output isn't correct
59	Incorrect	365 ms	6348 KB	Output isn't correct
60	Correct	363 ms	6408 KB	Output is correct
61	Correct	371 ms	6312 KB	Output is correct
62	Correct	366 ms	6296 KB	Output is correct
63	Correct	374 ms	6348 KB	Output is correct
64	Correct	369 ms	6420 KB	Output is correct
65	Incorrect	365 ms	6388 KB	Output isn't correct
66	Incorrect	360 ms	6340 KB	Output isn't correct
67	Incorrect	368 ms	6652 KB	Output isn't correct
68	Incorrect	373 ms	6372 KB	Output isn't correct
69	Incorrect	371 ms	6476 KB	Output isn't correct
70	Incorrect	223 ms	5168 KB	Output isn't correct
71	Incorrect	376 ms	6476 KB	Output isn't correct
72	Incorrect	367 ms	6360 KB	Output isn't correct
73	Incorrect	373 ms	6348 KB	Output isn't correct
74	Incorrect	371 ms	6536 KB	Output isn't correct
75	Incorrect	369 ms	6408 KB	Output isn't correct
76	Incorrect	370 ms	6416 KB	Output isn't correct
77	Incorrect	367 ms	6304 KB	Output isn't correct
78	Incorrect	363 ms	6348 KB	Output isn't correct
79	Incorrect	369 ms	6404 KB	Output isn't correct
80	Incorrect	358 ms	6316 KB	Output isn't correct
81	Incorrect	359 ms	6416 KB	Output isn't correct
82	Incorrect	372 ms	6372 KB	Output isn't correct
83	Incorrect	359 ms	6408 KB	Output isn't correct
84	Incorrect	386 ms	6480 KB	Output isn't correct
85	Incorrect	367 ms	6384 KB	Output isn't correct
86	Incorrect	378 ms	6360 KB	Output isn't correct
87	Incorrect	361 ms	6300 KB	Output isn't correct
88	Incorrect	371 ms	6348 KB	Output isn't correct
89	Incorrect	364 ms	6380 KB	Output isn't correct
90	Incorrect	224 ms	5076 KB	Output isn't correct
91	Incorrect	380 ms	6396 KB	Output isn't correct
92	Incorrect	360 ms	6292 KB	Output isn't correct
93	Incorrect	379 ms	6304 KB	Output isn't correct
94	Incorrect	360 ms	6380 KB	Output isn't correct
95	Incorrect	366 ms	6332 KB	Output isn't correct
96	Incorrect	370 ms	6296 KB	Output isn't correct
97	Incorrect	365 ms	6304 KB	Output isn't correct
98	Incorrect	362 ms	6404 KB	Output isn't correct
99	Incorrect	370 ms	6468 KB	Output isn't correct
100	Incorrect	365 ms	6388 KB	Output isn't correct