Submission #1970694
Source Code Expand
#include <cstdio>
#include <algorithm>
#define repu(i,x,y) for (int i=x; i<=y; ++i)
#define repd(i,x,y) for (int i=x; i>=y; --i)
using namespace std;
int n,m,len[2010],l[2010],r[2010],stk[2010],top,ans;
char a[2010][2010];
int main()
{
scanf("%d%d",&n,&m);
repu(i,1,n)
scanf("%s",a[i]+1);
repu(i,1,m)
{
stk[top=0]=0;
repu(j,1,n-1)
{
len[j]=i>1 && (a[j][i]==a[j+1][i])==(a[j][i-1]==a[j+1][i-1])?len[j]+1:1;
for (; top && len[j]<=len[stk[top]]; --top);
l[j]=stk[top],stk[++top]=j;
}
stk[top=0]=n;
repd(j,n-1,1)
{
for (; top && len[j]<=len[stk[top]]; --top);
r[j]=stk[top],stk[++top]=j;
ans=max(ans,len[j]*(r[j]-l[j]));
}
}
printf("%d\n",ans);
return 0;
}
Submission Info
Submission Time
2018-01-13 23:16:16+0900
Task
F - Flip and Rectangles
User
dwjshift
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
859 Byte
Status
WA
Exec Time
100 ms
Memory
4096 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:12:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:14:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s",a[i]+1);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 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
2 ms
4096 KB
10.txt
AC
87 ms
4096 KB
11.txt
AC
28 ms
4096 KB
12.txt
AC
49 ms
4096 KB
13.txt
AC
53 ms
4096 KB
14.txt
AC
54 ms
4096 KB
15.txt
AC
54 ms
4096 KB
16.txt
AC
54 ms
4096 KB
17.txt
AC
54 ms
4096 KB
18.txt
AC
95 ms
4096 KB
19.txt
AC
75 ms
4096 KB
2.txt
WA
1 ms
128 KB
20.txt
AC
83 ms
4096 KB
21.txt
AC
79 ms
4096 KB
22.txt
AC
84 ms
4096 KB
23.txt
AC
64 ms
4096 KB
24.txt
AC
49 ms
4096 KB
25.txt
AC
50 ms
4096 KB
26.txt
AC
92 ms
4096 KB
27.txt
AC
85 ms
4096 KB
28.txt
AC
82 ms
4096 KB
29.txt
AC
50 ms
4096 KB
3.txt
AC
99 ms
4096 KB
30.txt
AC
53 ms
4096 KB
31.txt
AC
53 ms
4096 KB
32.txt
AC
54 ms
4096 KB
33.txt
AC
55 ms
4096 KB
34.txt
AC
54 ms
4096 KB
4.txt
WA
99 ms
4096 KB
5.txt
AC
2 ms
4096 KB
6.txt
AC
1 ms
128 KB
7.txt
AC
100 ms
4096 KB
8.txt
AC
100 ms
4096 KB
9.txt
AC
87 ms
4096 KB
sample1.txt
AC
1 ms
128 KB
sample2.txt
AC
1 ms
128 KB
sample3.txt
AC
1 ms
256 KB