2011年8月31日 星期三

11554 - Hapless Hedonism



數列1, 2, 3, ..., N,共有N個不同的正整數。從數列中選擇三個數為三角形的三邊長,請問共有幾種不同的組合方式。

Program Input

輸入資料的一開始給定整數 t (1 <= t <= 1000)表示測試資料的組數,每組資料給定整數 N (3 <= N <= 1,000,000)。

Program Output

請輸出每組測試資料中,1~N的整數可以組成多少種不同的三角形,三角形的面積必須大於0。

INPUT
3
3
4
10
OUTPUT
0
1
50

原文出處

沒有留言:

張貼留言