Submission #3552822


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=1;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 0
Code Size 783 Byte
Status WA
Exec Time 107 ms
Memory 2432 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 50 0 / 50
Status
AC × 1
WA × 3
AC × 7
WA × 8
AC × 16
WA × 18
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 WA 2 ms 2304 KB
sample1.txt AC 2 ms 2304 KB
sample2.txt WA 2 ms 2432 KB
sample3.txt WA 2 ms 2304 KB
subtask0_0.txt AC 4 ms 2432 KB
subtask0_1.txt AC 3 ms 2432 KB
subtask0_10.txt AC 3 ms 2304 KB
subtask0_11.txt AC 3 ms 2432 KB
subtask0_12.txt WA 3 ms 2432 KB
subtask0_13.txt WA 3 ms 2304 KB
subtask0_14.txt WA 3 ms 2304 KB
subtask0_2.txt WA 3 ms 2432 KB
subtask0_3.txt AC 3 ms 2432 KB
subtask0_4.txt WA 3 ms 2304 KB
subtask0_5.txt AC 3 ms 2304 KB
subtask0_6.txt AC 3 ms 2304 KB
subtask0_7.txt WA 3 ms 2432 KB
subtask0_8.txt WA 3 ms 2304 KB
subtask0_9.txt WA 3 ms 2432 KB
subtask1_0.txt AC 88 ms 2304 KB
subtask1_1.txt AC 100 ms 2432 KB
subtask1_10.txt AC 83 ms 2304 KB
subtask1_11.txt AC 107 ms 2304 KB
subtask1_12.txt WA 93 ms 2304 KB
subtask1_13.txt AC 101 ms 2432 KB
subtask1_14.txt WA 76 ms 2304 KB
subtask1_2.txt WA 106 ms 2304 KB
subtask1_3.txt WA 82 ms 2304 KB
subtask1_4.txt WA 80 ms 2304 KB
subtask1_5.txt AC 104 ms 2304 KB
subtask1_6.txt AC 98 ms 2432 KB
subtask1_7.txt WA 93 ms 2432 KB
subtask1_8.txt AC 102 ms 2304 KB
subtask1_9.txt WA 81 ms 2304 KB