Submission #3552828
Source Code Expand
#include<cstring> #include<iostream> #define int long long #define inf 0x3f3f3f3f3f3f3f3f using namespace std; int n,m,a[301][301],b[301][301],c[301][301],ans; void work(){ int res=-inf; memset(c,0xcf,sizeof(c)); memset(b,0xcf,sizeof(b)); for(int i=0;i<=n;i++) for(int l=1;l<m;l++) for(int r=l;r<=m;r++){ res=max(res,c[l][r]-a[i][l-1]+a[i][r]); c[l][r]=max(c[l][r],a[i][l-1]-a[i][r]); ans=max(ans,b[l][r]-a[i][l-1]+a[i][r]); b[l][r]=max(b[l][r],res+a[i][l-1]-a[i][r]); } } signed main(){ cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j],a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1]; ans=-inf; work(); swap(n,m); for(int i=0;i<=300;i++) for(int j=i;j<=300;j++) swap(a[i][j],a[j][i]); work(); cout<<ans<<endl; }
Submission Info
Submission Time | |
---|---|
Task | D - 庭園 |
User | luogu_bot1 |
Language | C++ (GCC 5.4.1) |
Score | 100 |
Code Size | 783 Byte |
Status | AC |
Exec Time | 107 ms |
Memory | 2432 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 50 / 50 | 50 / 50 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample0.txt, sample1.txt, sample2.txt, sample3.txt |
Subtask1 | subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt |
All | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample0.txt | AC | 2 ms | 2432 KB |
sample1.txt | AC | 2 ms | 2304 KB |
sample2.txt | AC | 2 ms | 2304 KB |
sample3.txt | AC | 2 ms | 2304 KB |
subtask0_0.txt | AC | 3 ms | 2432 KB |
subtask0_1.txt | AC | 3 ms | 2304 KB |
subtask0_10.txt | AC | 3 ms | 2432 KB |
subtask0_11.txt | AC | 3 ms | 2304 KB |
subtask0_12.txt | AC | 3 ms | 2304 KB |
subtask0_13.txt | AC | 3 ms | 2304 KB |
subtask0_14.txt | AC | 3 ms | 2304 KB |
subtask0_2.txt | AC | 3 ms | 2304 KB |
subtask0_3.txt | AC | 3 ms | 2432 KB |
subtask0_4.txt | AC | 3 ms | 2432 KB |
subtask0_5.txt | AC | 3 ms | 2304 KB |
subtask0_6.txt | AC | 4 ms | 2432 KB |
subtask0_7.txt | AC | 3 ms | 2432 KB |
subtask0_8.txt | AC | 3 ms | 2304 KB |
subtask0_9.txt | AC | 3 ms | 2432 KB |
subtask1_0.txt | AC | 88 ms | 2304 KB |
subtask1_1.txt | AC | 99 ms | 2432 KB |
subtask1_10.txt | AC | 83 ms | 2432 KB |
subtask1_11.txt | AC | 107 ms | 2304 KB |
subtask1_12.txt | AC | 93 ms | 2304 KB |
subtask1_13.txt | AC | 102 ms | 2304 KB |
subtask1_14.txt | AC | 76 ms | 2432 KB |
subtask1_2.txt | AC | 106 ms | 2432 KB |
subtask1_3.txt | AC | 82 ms | 2304 KB |
subtask1_4.txt | AC | 80 ms | 2432 KB |
subtask1_5.txt | AC | 104 ms | 2304 KB |
subtask1_6.txt | AC | 100 ms | 2432 KB |
subtask1_7.txt | AC | 93 ms | 2304 KB |
subtask1_8.txt | AC | 103 ms | 2304 KB |
subtask1_9.txt | AC | 81 ms | 2432 KB |