Submission #184560
Source Code Expand
#include <bits/stdc++.h> using namespace std; int a[101][101], b[101][101], black[101][101], white[101][101]; int main() { int n, m; cin>>n>>m; for(int i=0;i<n;++i) { for(int j=0;j<m;++j) { cin>>a[i][j]; b[i][j]=i==0?j%2:!b[i-1][j]; } } for(int i=1;i<=n;++i) { for(int j=1;j<=m;++j) { int f=b[i-1][j-1]; black[i][j]=black[i-1][j]+black[i][j-1]-black[i-1][j-1]+!f*a[i-1][j-1]; white[i][j]=white[i-1][j]+white[i][j-1]-white[i-1][j-1]+f*a[i-1][j-1]; } } int res=0; for(int i=0;i<n;++i) for(int j=0;j<m;++j) { for(int k=i+1;k<=n;++k) for(int l=j+1;l<=m;++l) { int x=black[k][l]-black[k][j]-black[i][l]+black[i][j]; int y=white[k][l]-white[k][j]-white[i][l]+white[i][j]; if (x==y) res=max(res, (k-i)*(l-j)); } } cout<<res<<endl; }
Submission Info
Submission Time | |
---|---|
Task | B - チョコレート |
User | hogeover30 |
Language | C++11 (GCC 4.8.1) |
Score | 100 |
Code Size | 944 Byte |
Status | AC |
Exec Time | 126 ms |
Memory | 1048 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt, subtask0_sample-05.txt |
All | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt, subtask0_sample-05.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample-01.txt | AC | 24 ms | 912 KB |
subtask0_sample-02.txt | AC | 20 ms | 920 KB |
subtask0_sample-03.txt | AC | 22 ms | 920 KB |
subtask0_sample-04.txt | AC | 22 ms | 920 KB |
subtask0_sample-05.txt | AC | 21 ms | 920 KB |
subtask1_01.txt | AC | 22 ms | 924 KB |
subtask1_02.txt | AC | 21 ms | 916 KB |
subtask1_03.txt | AC | 20 ms | 916 KB |
subtask1_04.txt | AC | 22 ms | 920 KB |
subtask1_05.txt | AC | 22 ms | 920 KB |
subtask1_06.txt | AC | 23 ms | 920 KB |
subtask1_07.txt | AC | 21 ms | 924 KB |
subtask1_08.txt | AC | 23 ms | 924 KB |
subtask1_09.txt | AC | 120 ms | 932 KB |
subtask1_10.txt | AC | 34 ms | 916 KB |
subtask1_11.txt | AC | 100 ms | 1048 KB |
subtask1_12.txt | AC | 101 ms | 1044 KB |
subtask1_13.txt | AC | 101 ms | 932 KB |
subtask1_14.txt | AC | 122 ms | 944 KB |
subtask1_15.txt | AC | 126 ms | 940 KB |
subtask1_16.txt | AC | 95 ms | 928 KB |
subtask1_17.txt | AC | 101 ms | 936 KB |
subtask1_18.txt | AC | 22 ms | 924 KB |
subtask1_19.txt | AC | 23 ms | 1040 KB |
subtask1_20.txt | AC | 115 ms | 932 KB |