답안 #88092 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
88092	2018-12-03T19:39:12 Z	Pajaraja	Bomb (IZhO17_bomb)	C++17	26 / 100	1000 ms	132096 KB

bomb

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

Subtask #1
26.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	2 ms	376 KB	Output isn't correct
2	Correct	2 ms	632 KB	Output is correct
3	Correct	49 ms	32840 KB	Output is correct
4	Correct	51 ms	32840 KB	Output is correct
5	Incorrect	3 ms	32840 KB	Output isn't correct
6	Incorrect	3 ms	32840 KB	Output isn't correct
7	Correct	2 ms	32840 KB	Output is correct
8	Correct	3 ms	32840 KB	Output is correct
9	Correct	3 ms	32840 KB	Output is correct
10	Correct	3 ms	32840 KB	Output is correct
11	Correct	3 ms	32840 KB	Output is correct
12	Correct	3 ms	32840 KB	Output is correct
13	Incorrect	3 ms	32840 KB	Output isn't correct
14	Correct	3 ms	32840 KB	Output is correct
15	Correct	3 ms	32840 KB	Output is correct
16	Incorrect	2 ms	32840 KB	Output isn't correct
17	Incorrect	4 ms	32840 KB	Output isn't correct
18	Correct	4 ms	32840 KB	Output is correct
19	Runtime error	12 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
20	Runtime error	11 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
21	Correct	3 ms	32840 KB	Output is correct
22	Correct	4 ms	32840 KB	Output is correct
23	Correct	7 ms	32840 KB	Output is correct
24	Runtime error	10 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
25	Correct	8 ms	32840 KB	Output is correct
26	Correct	5 ms	32840 KB	Output is correct
27	Incorrect	13 ms	32840 KB	Output isn't correct
28	Correct	21 ms	32840 KB	Output is correct
29	Runtime error	143 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
30	Correct	272 ms	32840 KB	Output is correct
31	Correct	158 ms	32840 KB	Output is correct
32	Runtime error	142 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
33	Correct	333 ms	32840 KB	Output is correct
34	Correct	21 ms	32840 KB	Output is correct
35	Incorrect	176 ms	32840 KB	Output isn't correct
36	Runtime error	108 ms	32840 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
37	Incorrect	2 ms	32840 KB	Output isn't correct
38	Execution timed out	1077 ms	71368 KB	Time limit exceeded
39	Correct	2 ms	71368 KB	Output is correct
40	Execution timed out	1070 ms	71368 KB	Time limit exceeded
41	Correct	3 ms	71368 KB	Output is correct
42	Correct	10 ms	71368 KB	Output is correct
43	Execution timed out	1078 ms	83176 KB	Time limit exceeded
44	Correct	492 ms	83176 KB	Output is correct
45	Execution timed out	1031 ms	87776 KB	Time limit exceeded
46	Execution timed out	1082 ms	96636 KB	Time limit exceeded
47	Execution timed out	1039 ms	100000 KB	Time limit exceeded
48	Execution timed out	1072 ms	108952 KB	Time limit exceeded
49	Runtime error	1008 ms	132096 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
50	Execution timed out	1093 ms	132096 KB	Time limit exceeded
51	Execution timed out	1059 ms	132096 KB	Time limit exceeded
52	Execution timed out	1092 ms	132096 KB	Time limit exceeded
53	Execution timed out	1038 ms	132096 KB	Time limit exceeded
54	Execution timed out	1033 ms	132096 KB	Time limit exceeded
55	Execution timed out	1040 ms	132096 KB	Time limit exceeded
56	Execution timed out	1041 ms	132096 KB	Time limit exceeded
57	Execution timed out	1091 ms	132096 KB	Time limit exceeded
58	Execution timed out	1061 ms	132096 KB	Time limit exceeded
59	Execution timed out	1041 ms	132096 KB	Time limit exceeded
60	Execution timed out	1080 ms	132096 KB	Time limit exceeded
61	Execution timed out	1043 ms	132096 KB	Time limit exceeded
62	Execution timed out	1051 ms	132096 KB	Time limit exceeded
63	Execution timed out	1081 ms	132096 KB	Time limit exceeded
64	Execution timed out	1080 ms	132096 KB	Time limit exceeded
65	Execution timed out	1044 ms	132096 KB	Time limit exceeded
66	Execution timed out	1085 ms	132096 KB	Time limit exceeded
67	Execution timed out	1068 ms	132096 KB	Time limit exceeded
68	Execution timed out	1080 ms	132096 KB	Time limit exceeded
69	Execution timed out	1085 ms	132096 KB	Time limit exceeded
70	Execution timed out	1078 ms	132096 KB	Time limit exceeded
71	Execution timed out	1063 ms	132096 KB	Time limit exceeded
72	Execution timed out	1078 ms	132096 KB	Time limit exceeded
73	Execution timed out	1083 ms	132096 KB	Time limit exceeded
74	Execution timed out	1086 ms	132096 KB	Time limit exceeded
75	Execution timed out	1076 ms	132096 KB	Time limit exceeded
76	Execution timed out	1064 ms	132096 KB	Time limit exceeded
77	Execution timed out	1087 ms	132096 KB	Time limit exceeded
78	Execution timed out	1080 ms	132096 KB	Time limit exceeded
79	Execution timed out	1090 ms	132096 KB	Time limit exceeded
80	Execution timed out	1082 ms	132096 KB	Time limit exceeded
81	Execution timed out	1084 ms	132096 KB	Time limit exceeded
82	Execution timed out	1094 ms	132096 KB	Time limit exceeded
83	Execution timed out	1086 ms	132096 KB	Time limit exceeded
84	Execution timed out	1091 ms	132096 KB	Time limit exceeded
85	Execution timed out	1091 ms	132096 KB	Time limit exceeded
86	Execution timed out	1090 ms	132096 KB	Time limit exceeded
87	Execution timed out	1082 ms	132096 KB	Time limit exceeded
88	Execution timed out	1094 ms	132096 KB	Time limit exceeded
89	Execution timed out	1091 ms	132096 KB	Time limit exceeded
90	Execution timed out	1093 ms	132096 KB	Time limit exceeded
91	Execution timed out	1081 ms	132096 KB	Time limit exceeded
92	Execution timed out	1077 ms	132096 KB	Time limit exceeded
93	Execution timed out	1083 ms	132096 KB	Time limit exceeded
94	Execution timed out	1087 ms	132096 KB	Time limit exceeded
95	Execution timed out	1078 ms	132096 KB	Time limit exceeded
96	Execution timed out	1090 ms	132096 KB	Time limit exceeded
97	Execution timed out	1076 ms	132096 KB	Time limit exceeded
98	Execution timed out	1081 ms	132096 KB	Time limit exceeded
99	Execution timed out	1093 ms	132096 KB	Time limit exceeded
100	Execution timed out	1084 ms	132096 KB	Time limit exceeded

답안 #88092

Compilation message

Subtask #1 26.0 / 100.0

Subtask #1
26.0 / 100.0