Submission #48402

#	Time	Username	Problem	Language	Result	Execution time	Memory
48402		Pajaraja	Bomb (IZhO17_bomb)	C++17	12 / 100	302 ms	131072 KiB

bomb

#include <bits/stdc++.h>
using namespace std;
bool t[2507][2507];
int main()
{
	int n,m,lh=2507,lv=2507;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		string s;
		cin>>s;
		for(int j=0;j<m;j++) t[i][j]=(s[j]=='1'?1:0);
	}
	for(int i=0;i<n;i++)
	{
		int cur=0;
		for(int j=0;j<m;j++)
		{
			if(t[i][j]==0) 
			{
				if(cur!=0) lh=min(lh,cur);
				cur=0;
			}
			else cur++;
		}
	}
	for(int i=0;i<m;i++)
	{
		int cur=0;
		for(int j=0;j<n;j++)
		{
			if(t[j][i]==0)
			{
				if(cur!=0) lv=min(lv,cur);
				cur=0;
			}
			else cur++;
		}
	}
	printf("%d",lv*lh);
}

• Subtask 1: 12 / 100