e562. 11401 - Triangle Counting - 高中生程式解題系統

內容

給你n根長度為1、2 ...、n的棍子。
您必須選擇其中的任何3根棍子並且拼成一個三角形。
您可以製作多少個不同的三角形？
請注意，如果兩個三角形至少有一對長度不同的邊，則它們將被認為是不同的。

輸入說明

每一行有一個正整數n (3 ≤ n ≤ 1000000)。n代表有n跟長度為1到n的棍子。
如果n = 0代表輸入結束。

輸出說明

對於每組輸入，輸出可以製作多少個不同的三角形。

範例輸入 #1

5
8
0

範例輸出 #1

3
22

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

標籤:

數學

出處:

UVA [管理者： ig99lp33lp33 (위즈원) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」