답안 #915517

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
915517	2024-01-24T05:52:17 Z	vjudge1	Bomb (IZhO17_bomb)	C++17	24 / 100	154 ms	12924 KB

bomb

/*#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
ll n,m,k,cnt;
void anomalous_solve()
{
	cin>>n>>m;
	char a[n+1][m+1];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	ll mx1=1e9,mx2=1e9;
	cnt=0;
	for(int i=1;i<=n;i++)
	{
		cnt=0;
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]=='1')cnt++;
			else if(cnt>0)
			{
				mx2=min(mx2,cnt);
				cnt=0;
			}
		}
		if(cnt>0)
		{
			mx2=min(mx2,cnt);
		}
	}
	for(int j=1;j<=m;j++)
	{
		cnt=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i][j]=='1')cnt++;
			else if(cnt>0)
			{
				mx1=min(mx1,cnt);
				cnt=0;
			}
		}
		if(cnt>0)
		{
			mx1=min(mx1,cnt);
		}
	}
	//cout<<mx1<<" "<<mx2<<"\n";
	cout<<mx1*mx2;
}
int main()
{
	//freopen("INPUT.txt","r",stdin);
	//freopen("OUTPUT.txt","w",stdout);

	ios_base::sync_with_stdio();
    cin.tie(NULL);
    cout.tie(NULL);

    ll test=1;
	//cin>>test;
    for(int pos=1;pos<=test;pos++)
    	anomalous_solve();
}

Subtask #1

24.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	600 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Incorrect	0 ms	348 KB	Output isn't correct
9	Incorrect	1 ms	344 KB	Output isn't correct
10	Incorrect	1 ms	348 KB	Output isn't correct
11	Incorrect	0 ms	348 KB	Output isn't correct
12	Incorrect	0 ms	348 KB	Output isn't correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Incorrect	0 ms	348 KB	Output isn't correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	1 ms	348 KB	Output is correct
18	Incorrect	0 ms	348 KB	Output isn't correct
19	Incorrect	1 ms	348 KB	Output isn't correct
20	Incorrect	1 ms	348 KB	Output isn't correct
21	Incorrect	1 ms	348 KB	Output isn't correct
22	Incorrect	1 ms	348 KB	Output isn't correct
23	Incorrect	0 ms	348 KB	Output isn't correct
24	Incorrect	1 ms	348 KB	Output isn't correct
25	Incorrect	1 ms	348 KB	Output isn't correct
26	Correct	1 ms	348 KB	Output is correct
27	Correct	2 ms	348 KB	Output is correct
28	Incorrect	3 ms	600 KB	Output isn't correct
29	Incorrect	3 ms	604 KB	Output isn't correct
30	Incorrect	4 ms	604 KB	Output isn't correct
31	Incorrect	4 ms	600 KB	Output isn't correct
32	Incorrect	4 ms	604 KB	Output isn't correct
33	Incorrect	5 ms	604 KB	Output isn't correct
34	Incorrect	2 ms	576 KB	Output isn't correct
35	Incorrect	5 ms	604 KB	Output isn't correct
36	Correct	5 ms	604 KB	Output is correct
37	Incorrect	1 ms	348 KB	Output isn't correct
38	Correct	128 ms	12592 KB	Output is correct
39	Incorrect	1 ms	348 KB	Output isn't correct
40	Incorrect	16 ms	1884 KB	Output isn't correct
41	Incorrect	0 ms	348 KB	Output isn't correct
42	Incorrect	1 ms	348 KB	Output isn't correct
43	Correct	128 ms	12628 KB	Output is correct
44	Incorrect	5 ms	604 KB	Output isn't correct
45	Incorrect	139 ms	12596 KB	Output isn't correct
46	Correct	128 ms	12624 KB	Output is correct
47	Incorrect	134 ms	12640 KB	Output isn't correct
48	Incorrect	128 ms	12596 KB	Output isn't correct
49	Correct	129 ms	12492 KB	Output is correct
50	Incorrect	128 ms	12624 KB	Output isn't correct
51	Incorrect	127 ms	12624 KB	Output isn't correct
52	Incorrect	129 ms	12640 KB	Output isn't correct
53	Incorrect	136 ms	12608 KB	Output isn't correct
54	Incorrect	146 ms	12720 KB	Output isn't correct
55	Incorrect	129 ms	12464 KB	Output isn't correct
56	Correct	131 ms	12460 KB	Output is correct
57	Incorrect	134 ms	12624 KB	Output isn't correct
58	Incorrect	128 ms	12408 KB	Output isn't correct
59	Incorrect	128 ms	12624 KB	Output isn't correct
60	Correct	133 ms	12628 KB	Output is correct
61	Correct	142 ms	12924 KB	Output is correct
62	Correct	127 ms	12632 KB	Output is correct
63	Correct	127 ms	12456 KB	Output is correct
64	Correct	134 ms	12592 KB	Output is correct
65	Incorrect	154 ms	12636 KB	Output isn't correct
66	Incorrect	130 ms	12456 KB	Output isn't correct
67	Incorrect	135 ms	12628 KB	Output isn't correct
68	Incorrect	130 ms	12632 KB	Output isn't correct
69	Incorrect	140 ms	12628 KB	Output isn't correct
70	Incorrect	82 ms	8084 KB	Output isn't correct
71	Incorrect	130 ms	12460 KB	Output isn't correct
72	Incorrect	139 ms	12584 KB	Output isn't correct
73	Incorrect	140 ms	12460 KB	Output isn't correct
74	Incorrect	131 ms	12600 KB	Output isn't correct
75	Incorrect	134 ms	12628 KB	Output isn't correct
76	Incorrect	128 ms	12624 KB	Output isn't correct
77	Incorrect	140 ms	12468 KB	Output isn't correct
78	Incorrect	129 ms	12628 KB	Output isn't correct
79	Incorrect	148 ms	12844 KB	Output isn't correct
80	Incorrect	129 ms	12588 KB	Output isn't correct
81	Incorrect	130 ms	12628 KB	Output isn't correct
82	Incorrect	128 ms	12580 KB	Output isn't correct
83	Incorrect	150 ms	12628 KB	Output isn't correct
84	Incorrect	136 ms	12464 KB	Output isn't correct
85	Incorrect	129 ms	12460 KB	Output isn't correct
86	Incorrect	130 ms	12584 KB	Output isn't correct
87	Incorrect	136 ms	12584 KB	Output isn't correct
88	Incorrect	130 ms	12592 KB	Output isn't correct
89	Incorrect	138 ms	12464 KB	Output isn't correct
90	Incorrect	91 ms	8220 KB	Output isn't correct
91	Incorrect	134 ms	12464 KB	Output isn't correct
92	Incorrect	130 ms	12624 KB	Output isn't correct
93	Incorrect	140 ms	12468 KB	Output isn't correct
94	Incorrect	142 ms	12840 KB	Output isn't correct
95	Incorrect	143 ms	12588 KB	Output isn't correct
96	Incorrect	135 ms	12632 KB	Output isn't correct
97	Incorrect	129 ms	12464 KB	Output isn't correct
98	Incorrect	138 ms	12588 KB	Output isn't correct
99	Incorrect	134 ms	12628 KB	Output isn't correct
100	Incorrect	144 ms	12624 KB	Output isn't correct