回『原創/不分類題庫』
c279. 大家來分解囉~
標籤 :
通過比率 : 41人/49人 ( 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
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (6%): 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 (6%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
公開 測資點#15 (7%): 1.0s , <1K
提示 ：

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

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

本題狀況 本題討論 排行

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