某天 Benson 在數學課覺得太無聊,但昨晚電動打很多現在還很嗨,不想睡覺,想找點事情做,所以煩了 Konchin,Konchin 說:「我給你一個袋子裡面有一顆編號 $x$ 的球,然後每次先從袋子拿出一顆編號為 $k$ 球,你告訴我兩個數字 $a, b$ 使得 $a+b=k$,得到 $a\times b$ 的分數,接著編號為 $k$ 的球給我,我給你編號分別為 $a, b$ 的兩顆球,直到袋子裡的每一顆球編號都是 $1$,但是沒這麼簡單,可能不同的操作得到不同的結果,請告訴我所有操作中可以得到的最大分數。」但 Benson 想了想,這東西應該可以用程式硬砸,現在來看看是 Benson 寫得比較快還是你寫的比較快!
第一行有個數字 $T$ 代表測資數量,
接著 $T$ 行美行會有一個數字 $x$,
代表 Konchin 給 Benson 袋子內球的編號。
輸出 Benson 所有操作中可以得到的最大分數。
2 2 3
1 3
$T\le100,x\le2\cdot10^5$。,每筆測資中 $x$ 的總和不超過 $2\cdot10^5$。
每次操作中 $k\ge1$,$k,a,b\in\mathbb{N}$。
---
$2$ 拆成 $1+1$ 得到 $1\times1$ 分。
$3$ 拆成 $1+2$ 得到 $1\times2$ 分,再把 $2$ 拆成 $1+1$ 得到 $1\times1$ 分,總共得到 $3$ 分。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |