c279: 大家來分解囉~
標籤 :
通過比率 : 78% (18 人 / 23 人 ) (非即時)
評分方式:
Tolerant

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

內容

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

輸入說明

輸入一個正整數N。

輸出說明

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

範例輸入
18
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (0%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1K
公開 測資點#2 (4%): 1.0s , <1K
公開 測資點#3 (4%): 1.0s , <1K
公開 測資點#4 (4%): 1.0s , <1K
公開 測資點#5 (4%): 1.0s , <1K
公開 測資點#6 (6%): 1.0s , <1K
公開 測資點#7 (6%): 1.0s , <1K
公開 測資點#8 (6%): 1.0s , <1K
公開 測資點#9 (6%): 1.0s , <1K
公開 測資點#10 (6%): 1.0s , <1K
公開 測資點#11 (10%): 1.0s , <1K
公開 測資點#12 (10%): 1.0s , <1K
公開 測資點#13 (10%): 1.0s , <1K
公開 測資點#14 (10%): 1.0s , <1K
公開 測資點#15 (10%): 1.0s , <1K
提示 :

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

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


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