a624: A. Benson 的數學課
標籤 :
通過比率 : 7人/7人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-04 22:09

內容

某天 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
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

$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$ 分。

標籤:
出處:
DDJ Regular ContestRound#6 [管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」