UPC-最優分解問題（貪心）

最優分解問題 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 設n是一個正整數。如今要求將n分解爲若干個互不相同的天然數的和，且使這些天然數的乘積最大。 輸入 第1行是正整數n。（n不超過50） 輸出 計算出的最大乘積。 樣例輸入 Copy 10 樣例輸出 Copy 30c++ 具體證實：傳送門web 貪心的思想，和必定時，若是兩個數差值越小，乘積就越大（好像是個數

>>阅读原文<<