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

托米的劃分

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

題目描述

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

輸入描述:

第一行一個正整數(shù) T下面 T 行每行一個正整數(shù) n

輸出描述:

對于每組數(shù)據(jù)，輸出托米的最大得分

示例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; }

?

總結

以上是生活随笔為你收集整理的托米的划分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。