From 1e04b9bef30131207b733737265f512352f4e35b Mon Sep 17 00:00:00 2001
From: xiaobai <yingwenzha@gmail.com>
Date: Sat, 22 Mar 2025 21:57:05 +0800
Subject: [PATCH] update

---
 ACM/CQUPT-19/A.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 ACM/CQUPT-19/A.py

diff --git a/ACM/CQUPT-19/A.py b/ACM/CQUPT-19/A.py
new file mode 100644
index 0000000..67d2566
--- /dev/null
+++ b/ACM/CQUPT-19/A.py
@@ -0,0 +1,20 @@
+arr=[[0 for i in range(91)] for j in range(11)]
+for i in range(0,10):
+    arr[1][i]=1
+for i in range(2,11):
+    for j in range(0,91):
+        temp = 0
+        for k in range(0,10):
+            if(j-k<0):
+                break
+            temp+=arr[i-1][j-k]
+        arr[i][j]=temp
+t=int(input())
+for i in range(t):
+    k=int(input())
+    if(k>90):
+        print(0)
+    elif(k==1):
+        print(arr[10][k]+1)
+    else:
+        print(arr[10][k])
\ No newline at end of file