e562. 11401 - Triangle Counting
Tags : 數學
Accepted rate : 36人/42人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 13:41

Content

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

Input

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

Output

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

Sample Input #1
5
8
0
Sample Output #1
3
22
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」