時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 n 根棒子，長度分別為 1、2、…、n。請選其中三根組成非退化三角形，計算共有多少種不同三角形。
每根棒子只能選一次；只要三邊長度組合不同，就視為不同三角形，不考慮排列順序。
輸入格式
每筆資料是一個正整數 n，3 ≤ n ≤ 1000000。讀到 n < 3 時結束，該筆不需處理。
輸出格式
每筆資料輸出一行，表示可組成的不同三角形數量。
題目來源：UVa 11401 — Triangle Counting。 原題：https://onlinejudge.org/external/114/11401.pdf
範例測資
範例輸入 1
5 8 0
範例輸出 1
3 22
請先登入後再提交程式碼
討論與題解
載入討論區…