南昌大學航天杯第二屆程式設計競賽校賽網路同步賽 C

一張地圖上有有n個城市，他們可以通過雙向道路互相連線，但是每兩座城市只能有一條雙向道路互相連線。

現在我們想要滿足條件“地圖中不能有任意三個城市可以互相直達”，請問滿足這個條件的最大道路數是多少？

多組輸入

每組輸入一個n(1<=n<=1000)

每組答案輸出一行

4

23

4

12

1

def sol():
2     list = [0]3
for i in range(10000):)
56for i in range(1,10000
):7         list[i+1] = list[i] + int((i+1)/2)8
9return
list
10while
true:
11try
:12         a = int
(input())
13         list =sol()
14print(list[a])
1516
except eoferror:
17break