e562. 11401 - Triangle Counting
標籤 : 數學
通過比率 : 41人/47人 ( 87% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
5
8
0
範例輸出 #1
3
22
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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