From 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 Mon Sep 17 00:00:00 2001 From: Richard Qin Date: Tue, 15 Sep 2026 08:16:43 +0800 Subject: Set up a git repo --- tests/upload/test2_2.sy | 59 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 59 insertions(+) create mode 100644 tests/upload/test2_2.sy (limited to 'tests/upload/test2_2.sy') diff --git a/tests/upload/test2_2.sy b/tests/upload/test2_2.sy new file mode 100644 index 0000000..9d01ba2 --- /dev/null +++ b/tests/upload/test2_2.sy @@ -0,0 +1,59 @@ +int dp[55][55][55][55]; +int a[55][55]; + +int mmax(int a, int b) { + if (a>b) { + return a; + } + else { + return b; + } +} + +int main() +{ + int m; + int n; + int i; + int j; + int k; + int l; + + m=getint(); + n=getint(); + + i=1; + while (i<=m) { + j=1; + while (j<=n) { + a[i][j]=getint(); + j=j+1; + } + i=i+1; + } + + i=1; + while(i<=m){ + j=1; + while(j<=n){ + k=1; + while(k<=m){ + l=1; + while(l<=n){ + dp[i][j][k][l]= + mmax(mmax(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1]), + mmax(dp[i][j-1][k][l-1],dp[i][j-1][k-1][l]))+a[i][j]+a[k][l]; + if (i==k && j==l) { + dp[i][j][k][l] = dp[i][j][k][l] - a[k][l]; + } + l=l+1; + } + k=k+1; + } + j=j+1; + } + i=i+1; + } + putint(dp[m][n][m][n]); + return 0; +} \ No newline at end of file -- cgit v1.2.3