托米的劃分

鏈接：https://www.nowcoder.com/acm/contest/156/B
來源：牛客網
 

托米的劃分

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld

題目描述

歐洲人托米非常喜歡數字，他經常在空閒時玩下面的遊戲
對於一個數字 n, 托米會隨性選中一個數 p, (1 ＜ p <=  n), 將 n 拆分成 ,v=n-u,並對 u,v 重複這個過程，直到他有了 n 個 1
1317 爲了挑戰托米，在每次托米進行劃分時，會給托米獎勵 u * v 的分數，托米希望你能幫他最大化他的得分。

輸入描述:

第一行一個正整數 T下面 T 行每行一個正整數 n

輸出描述:

對於每組數據，輸出托米的最大得分

示例1

輸入

複製

1 5

輸出

複製

10

備註:

T≤ 104, n≤ 109

代碼：

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long int n;
        cin>>n;
        cout<<((n-1)+1)*(n-1)/2<<endl;
    }
    return 0;
}