e562.
11401 - Triangle Counting
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
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||