Submission #682496

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
682496	2023-01-16T10:53:42 Z	HamletPetrosyan	Bomb (IZhO17_bomb)	C++17	24 / 100	408 ms	6548 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 < 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	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	3 ms	6356 KB	Output is correct
4	Correct	4 ms	6356 KB	Output is correct
5	Correct	0 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	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	340 KB	Output is correct
14	Correct	0 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	9 ms	980 KB	Output isn't correct
29	Incorrect	8 ms	1252 KB	Output isn't correct
30	Incorrect	12 ms	1364 KB	Output isn't correct
31	Incorrect	10 ms	1012 KB	Output isn't correct
32	Incorrect	9 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	1364 KB	Output isn't correct
36	Correct	13 ms	1364 KB	Output is correct
37	Incorrect	0 ms	340 KB	Output isn't correct
38	Correct	374 ms	6436 KB	Output is correct
39	Incorrect	1 ms	340 KB	Output isn't correct
40	Incorrect	45 ms	2328 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	381 ms	6500 KB	Output is correct
44	Incorrect	12 ms	1364 KB	Output isn't correct
45	Incorrect	378 ms	6384 KB	Output isn't correct
46	Correct	379 ms	6524 KB	Output is correct
47	Incorrect	365 ms	6420 KB	Output isn't correct
48	Incorrect	386 ms	6400 KB	Output isn't correct
49	Correct	386 ms	6412 KB	Output is correct
50	Incorrect	361 ms	6376 KB	Output isn't correct
51	Incorrect	369 ms	6372 KB	Output isn't correct
52	Incorrect	372 ms	6392 KB	Output isn't correct
53	Incorrect	366 ms	6320 KB	Output isn't correct
54	Incorrect	365 ms	6412 KB	Output isn't correct
55	Incorrect	367 ms	6348 KB	Output isn't correct
56	Correct	369 ms	6360 KB	Output is correct
57	Incorrect	368 ms	6404 KB	Output isn't correct
58	Incorrect	370 ms	6348 KB	Output isn't correct
59	Incorrect	374 ms	6408 KB	Output isn't correct
60	Correct	364 ms	6392 KB	Output is correct
61	Correct	397 ms	6448 KB	Output is correct
62	Correct	367 ms	6476 KB	Output is correct
63	Correct	390 ms	6400 KB	Output is correct
64	Correct	367 ms	6348 KB	Output is correct
65	Incorrect	375 ms	6468 KB	Output isn't correct
66	Incorrect	386 ms	6412 KB	Output isn't correct
67	Incorrect	373 ms	6416 KB	Output isn't correct
68	Incorrect	385 ms	6372 KB	Output isn't correct
69	Incorrect	373 ms	6352 KB	Output isn't correct
70	Incorrect	232 ms	5148 KB	Output isn't correct
71	Incorrect	381 ms	6344 KB	Output isn't correct
72	Incorrect	368 ms	6348 KB	Output isn't correct
73	Incorrect	370 ms	6516 KB	Output isn't correct
74	Incorrect	388 ms	6292 KB	Output isn't correct
75	Incorrect	363 ms	6476 KB	Output isn't correct
76	Incorrect	386 ms	6344 KB	Output isn't correct
77	Incorrect	361 ms	6344 KB	Output isn't correct
78	Incorrect	370 ms	6524 KB	Output isn't correct
79	Incorrect	364 ms	6408 KB	Output isn't correct
80	Incorrect	408 ms	6548 KB	Output isn't correct
81	Incorrect	361 ms	6500 KB	Output isn't correct
82	Incorrect	379 ms	6376 KB	Output isn't correct
83	Incorrect	363 ms	6316 KB	Output isn't correct
84	Incorrect	362 ms	6332 KB	Output isn't correct
85	Incorrect	363 ms	6476 KB	Output isn't correct
86	Incorrect	369 ms	6352 KB	Output isn't correct
87	Incorrect	366 ms	6388 KB	Output isn't correct
88	Incorrect	366 ms	6384 KB	Output isn't correct
89	Incorrect	365 ms	6384 KB	Output isn't correct
90	Incorrect	227 ms	5088 KB	Output isn't correct
91	Incorrect	364 ms	6332 KB	Output isn't correct
92	Incorrect	368 ms	6412 KB	Output isn't correct
93	Incorrect	371 ms	6412 KB	Output isn't correct
94	Incorrect	374 ms	6356 KB	Output isn't correct
95	Incorrect	371 ms	6308 KB	Output isn't correct
96	Incorrect	377 ms	6396 KB	Output isn't correct
97	Incorrect	367 ms	6408 KB	Output isn't correct
98	Incorrect	374 ms	6432 KB	Output isn't correct
99	Incorrect	362 ms	6408 KB	Output isn't correct
100	Incorrect	380 ms	6432 KB	Output isn't correct