blob: 9bb7cb67a202805c45747422cc2aca18f1c419e6 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
def compute_partitions(max_n):
partitions = [0] * (max_n + 1)
partitions[0] = 1
for i in range(1, max_n + 1):
for j in range(i, max_n + 1):
partitions[j] += partitions[j - i]
return partitions
def main():
import sys
input = sys.stdin.read
data = input().split()
T = int(data[0])
queries = [int(data[i]) for i in range(1, T + 1)]
max_n = 100
partitions = compute_partitions(max_n)
results = [str(partitions[n]) for n in queries]
print("\n".join(results))
if __name__ == "__main__":
main()
|
