From 72af0dedf9e18911da65b9a5c4906689e868d9fc Mon Sep 17 00:00:00 2001
From: Richard-Qin-X <richard.qin.001@gmail.com>
Date: Mon, 8 Jun 2026 17:10:31 +0800
Subject: [legacy] Add functional and performance test suites

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

(limited to 'rcc-legacy/tests/sysy_lvX/070_multiplication_puzzle.sy')

diff --git a/rcc-legacy/tests/sysy_lvX/070_multiplication_puzzle.sy b/rcc-legacy/tests/sysy_lvX/070_multiplication_puzzle.sy
new file mode 100644
index 0000000..1ac205a
--- /dev/null
+++ b/rcc-legacy/tests/sysy_lvX/070_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