回『原創/不分類題庫』
c279. 大家來分解囉~
標籤 :
通過比率 : 48人/57人 ( 84% ) [非即時]
評分方式：
Tolerant

最近更新 : 2017-09-25 11:37

內容

給你一個整數 N，問最多可以用多少個相異質數的總和表示它。
例如當 N = 18 時，18 = 2 + 5 + 11 = 7 + 11，最多可以用 3 個相異質數表示它。故答案為 3。
若不存在方案，輸出 -1。

輸入說明

輸入一個正整數N。

輸出說明

輸出一個整數，代表N有多少種相異質數和的分解方式。

範例輸入 #1 
18
範例輸出 #1 
3
測資資訊：
記憶體限制： 64 MB
提示 ：

輸入皆為整數。
20%: 1 ≤ N ≤ 20
30%: 1 ≤ N ≤ 100
50%: 1 ≤ N ≤ 20000

標籤:
出處:
2017 國立臺灣師範大學 校內資訊能力競賽 複賽 [管理者： austin990301 (王彥仁) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
44027 yatsen (愛情少校) c279
輸出說明錯誤
20 2024-11-07 16:44