南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 C

 1 def sol():
 2     List = [0]
 3     for i in range(10000):
 4         List.append(0)
 5 
 6     for i in range(1,10000):
 7         List[i+1] = List[i] + int((i+1)/2)
 8         
 9     return List
10 while True:
11     try:
12         a = int(input())
13         List = sol()
14         print(List[a])
15 
16     except EOFError:
17         break