From 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 Mon Sep 17 00:00:00 2001
From: Richard Qin <richard.qin.001@gmail.com>
Date: Tue, 15 Sep 2026 08:16:43 +0800
Subject: Set up a git repo

---
 tests/sysy_lvX/069_multiplication_puzzle.sy | 32 +++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 tests/sysy_lvX/069_multiplication_puzzle.sy

(limited to 'tests/sysy_lvX/069_multiplication_puzzle.sy')

diff --git a/tests/sysy_lvX/069_multiplication_puzzle.sy b/tests/sysy_lvX/069_multiplication_puzzle.sy
new file mode 100644
index 0000000..dd8d621
--- /dev/null
+++ b/tests/sysy_lvX/069_multiplication_puzzle.sy
@@ -0,0 +1,32 @@
+int a[6]={10,1,50,50,20,5};
+int dp[10][10];
+int main()
+{
+	int n;
+	n=6;
+
+	int k,i,t,j,aa;
+	k=3;
+	while(k<=n)
+	{
+		i=0;
+		while(i<n-k+1)
+		{
+			j=i+k-1;
+			t=i+1;
+			while(t<j)
+			{
+				aa= dp[i][t]+dp[t][j]+a[i]*a[t]*a[j];
+				if(!dp[i][j]||aa<dp[i][j])
+				{
+					dp[i][j]=aa;
+				}
+				t=t+1;
+			}
+			i=i+1;
+		}
+		k=k+1;
+	}
+	putint(dp[0][n-1]);
+	return 0;
+}
-- 
cgit v1.2.3