답안 #833150

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833150	2023-08-22T02:30:44 Z	vjudge1	Bomb (IZhO17_bomb)	C++17	24 / 100	109 ms	6444 KB

bomb

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

#define For(i, n) for (int i = 0; i < n; i++)
#define pb push_back

const int INF = INT_MAX;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int N, M; cin >> N >> M;
	char grid[N][M];
	For (i, N) For (j, M) cin >> grid[i][j];
	int row = INF, col = INF;
	For (i, N) {
		vector <int> one;
		For (j, M) {
			if (grid[i][j] == '1') 
				one.pb(j);
		}
		if (one.empty()) continue;
		one.pb(-1);
		int cnt = 1;
		for (int j = 1; j < (int) one.size(); j++) {
			if (one[j] == one[j - 1] + 1) cnt++;
			else {
				row = min(row, cnt);
				cnt = 1;
			}
		}
	}
	For (j, M) {
		vector <int> one;
		For (i, N) {
			if (grid[i][j] == '1') {
				one.pb(i);
			}
		}
		if (one.empty()) continue;
		one.pb(-1);
		int cnt = 1;
		for (int j = 1; j < (int) one.size(); j++) {
			if (one[j] == one[j - 1] + 1) cnt++;
			else {
				col = min(col, cnt);
				cnt = 1;
			}
		}
	}
	cout << row * col << endl;
}

Subtask #1

24.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 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	212 KB	Output isn't correct
9	Incorrect	0 ms	212 KB	Output isn't correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Incorrect	0 ms	212 KB	Output isn't correct
12	Incorrect	0 ms	212 KB	Output isn't correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Incorrect	0 ms	212 KB	Output isn't correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Incorrect	1 ms	212 KB	Output isn't correct
19	Incorrect	0 ms	212 KB	Output isn't correct
20	Incorrect	0 ms	212 KB	Output isn't correct
21	Incorrect	0 ms	212 KB	Output isn't correct
22	Incorrect	0 ms	212 KB	Output isn't correct
23	Incorrect	0 ms	212 KB	Output isn't correct
24	Incorrect	1 ms	320 KB	Output isn't correct
25	Incorrect	1 ms	212 KB	Output isn't correct
26	Correct	1 ms	212 KB	Output is correct
27	Correct	2 ms	340 KB	Output is correct
28	Incorrect	3 ms	340 KB	Output isn't correct
29	Incorrect	2 ms	440 KB	Output isn't correct
30	Incorrect	3 ms	468 KB	Output isn't correct
31	Incorrect	3 ms	468 KB	Output isn't correct
32	Incorrect	3 ms	468 KB	Output isn't correct
33	Incorrect	3 ms	468 KB	Output isn't correct
34	Incorrect	1 ms	340 KB	Output isn't correct
35	Incorrect	3 ms	468 KB	Output isn't correct
36	Correct	4 ms	520 KB	Output is correct
37	Incorrect	0 ms	212 KB	Output isn't correct
38	Correct	98 ms	6420 KB	Output is correct
39	Incorrect	0 ms	212 KB	Output isn't correct
40	Incorrect	13 ms	1076 KB	Output isn't correct
41	Incorrect	0 ms	212 KB	Output isn't correct
42	Incorrect	0 ms	212 KB	Output isn't correct
43	Correct	92 ms	6440 KB	Output is correct
44	Incorrect	3 ms	468 KB	Output isn't correct
45	Incorrect	94 ms	6408 KB	Output isn't correct
46	Correct	108 ms	6408 KB	Output is correct
47	Incorrect	94 ms	6440 KB	Output isn't correct
48	Incorrect	98 ms	6440 KB	Output isn't correct
49	Correct	101 ms	6420 KB	Output is correct
50	Incorrect	97 ms	6444 KB	Output isn't correct
51	Incorrect	95 ms	6436 KB	Output isn't correct
52	Incorrect	94 ms	6412 KB	Output isn't correct
53	Incorrect	93 ms	6408 KB	Output isn't correct
54	Incorrect	95 ms	6412 KB	Output isn't correct
55	Incorrect	101 ms	6424 KB	Output isn't correct
56	Correct	97 ms	6408 KB	Output is correct
57	Incorrect	97 ms	6416 KB	Output isn't correct
58	Incorrect	90 ms	6428 KB	Output isn't correct
59	Incorrect	90 ms	6428 KB	Output isn't correct
60	Correct	93 ms	6440 KB	Output is correct
61	Correct	96 ms	6444 KB	Output is correct
62	Correct	98 ms	6412 KB	Output is correct
63	Correct	98 ms	6428 KB	Output is correct
64	Correct	90 ms	6356 KB	Output is correct
65	Incorrect	99 ms	6428 KB	Output isn't correct
66	Incorrect	95 ms	6424 KB	Output isn't correct
67	Incorrect	97 ms	6436 KB	Output isn't correct
68	Incorrect	95 ms	6440 KB	Output isn't correct
69	Incorrect	92 ms	6428 KB	Output isn't correct
70	Incorrect	57 ms	4180 KB	Output isn't correct
71	Incorrect	85 ms	6428 KB	Output isn't correct
72	Incorrect	93 ms	6424 KB	Output isn't correct
73	Incorrect	89 ms	6428 KB	Output isn't correct
74	Incorrect	88 ms	6428 KB	Output isn't correct
75	Incorrect	95 ms	6356 KB	Output isn't correct
76	Incorrect	92 ms	6416 KB	Output isn't correct
77	Incorrect	94 ms	6408 KB	Output isn't correct
78	Incorrect	92 ms	6420 KB	Output isn't correct
79	Incorrect	84 ms	6412 KB	Output isn't correct
80	Incorrect	83 ms	6408 KB	Output isn't correct
81	Incorrect	109 ms	6416 KB	Output isn't correct
82	Incorrect	89 ms	6424 KB	Output isn't correct
83	Incorrect	89 ms	6416 KB	Output isn't correct
84	Incorrect	86 ms	6356 KB	Output isn't correct
85	Incorrect	88 ms	6420 KB	Output isn't correct
86	Incorrect	104 ms	6440 KB	Output isn't correct
87	Incorrect	88 ms	6428 KB	Output isn't correct
88	Incorrect	94 ms	6424 KB	Output isn't correct
89	Incorrect	91 ms	6424 KB	Output isn't correct
90	Incorrect	60 ms	4208 KB	Output isn't correct
91	Incorrect	90 ms	6428 KB	Output isn't correct
92	Incorrect	89 ms	6424 KB	Output isn't correct
93	Incorrect	97 ms	6408 KB	Output isn't correct
94	Incorrect	93 ms	6408 KB	Output isn't correct
95	Incorrect	88 ms	6420 KB	Output isn't correct
96	Incorrect	109 ms	6428 KB	Output isn't correct
97	Incorrect	98 ms	6440 KB	Output isn't correct
98	Incorrect	91 ms	6424 KB	Output isn't correct
99	Incorrect	93 ms	6424 KB	Output isn't correct
100	Incorrect	94 ms	6424 KB	Output isn't correct