Submission #1996574
Source Code Expand
#include<bits/stdc++.h>
#define L long long
#define pb push_back
#define pi pair<int,int>
#define pii pair<pair<int,int>,int>
#define aa first
#define bb second
#define mp make_pair
#define mpp(a,b,c) mp(mp(a,b),c)
using namespace std;
int n,m,x[2010][2010],w[2010][2010],f[2010],q,p;
char s[2010][2010];
int main()
{
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
int i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%s",&s[i][0]+1);
for(i=1;i<n;i++)
for(j=1;j<m;j++)
if((s[i][j]=='#')^(s[i+1][j]=='#')^(s[i][j+1]=='#')^(s[i+1][j+1]=='#')^1)
x[i][j]=1,w[i][j]=w[i-1][j]+1;
p=max(n,m);
for(i=1;i<n;i++)
{
q=0;
for(j=1;j<m;j++)
{
while(q && w[i][j]<w[i][f[q]])
{
p=max(p,(w[i][f[q]]+1)*(j-f[q-1]));
q--;
}
f[++q]=j;
}
for(j=1;j<=q;j++)
p=max(p,(m-f[j-1])*(w[i][f[j]]+1));
}
printf("%d\n",p);
return 0;
}
Submission Info
Submission Time
2018-01-21 09:46:25+0900
Task
F - Flip and Rectangles
User
fateice
Language
C++14 (GCC 5.4.1)
Score
700
Code Size
942 Byte
Status
AC
Exec Time
72 ms
Memory
35712 KiB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:20:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s",&s[i][0]+1);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
700 / 700
Status
Set Name
Test Cases
Sample
sample1.txt, sample2.txt, sample3.txt
All
sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 3.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name
Status
Exec Time
Memory
1.txt
AC
9 ms
35072 KiB
10.txt
AC
54 ms
35712 KiB
11.txt
AC
26 ms
35584 KiB
12.txt
AC
41 ms
35712 KiB
13.txt
AC
42 ms
35712 KiB
14.txt
AC
42 ms
35712 KiB
15.txt
AC
42 ms
35712 KiB
16.txt
AC
42 ms
35712 KiB
17.txt
AC
42 ms
35712 KiB
18.txt
AC
58 ms
35712 KiB
19.txt
AC
45 ms
35712 KiB
2.txt
AC
2 ms
4352 KiB
20.txt
AC
46 ms
35712 KiB
21.txt
AC
46 ms
35712 KiB
22.txt
AC
46 ms
35712 KiB
23.txt
AC
48 ms
35712 KiB
24.txt
AC
41 ms
35712 KiB
25.txt
AC
41 ms
35712 KiB
26.txt
AC
60 ms
35712 KiB
27.txt
AC
54 ms
35712 KiB
28.txt
AC
59 ms
35712 KiB
29.txt
AC
40 ms
35328 KiB
3.txt
AC
72 ms
35712 KiB
30.txt
AC
41 ms
35456 KiB
31.txt
AC
41 ms
35584 KiB
32.txt
AC
42 ms
35712 KiB
33.txt
AC
42 ms
35712 KiB
34.txt
AC
42 ms
35712 KiB
4.txt
AC
72 ms
35712 KiB
5.txt
AC
9 ms
35328 KiB
6.txt
AC
2 ms
4352 KiB
7.txt
AC
63 ms
35712 KiB
8.txt
AC
63 ms
35712 KiB
9.txt
AC
54 ms
35712 KiB
sample1.txt
AC
2 ms
4352 KiB
sample2.txt
AC
2 ms
4352 KiB
sample3.txt
AC
2 ms
4352 KiB