題目描述
給定一個信封,最多只允許粘貼N張郵票,計算在給定K(N+K≤15)種郵票的情況下(假定所有的郵票數量都足夠),如何設計郵票的面值,能得到最大值MAX,使在1~MAX之間的每一個郵資值都能得到。
例如,N=3,K=2,如果面值分別為1分、4分,則在1分~6分之間的每一個郵資值都能得到(當然還有8分、9分和12分);如果面值分別為1分、3分,則在1分~7分之間的每一個郵資值都能得到。可以驗證當N=3,K=2時,7分就是可以得到的連續的郵資最大值,所以MAX=7,面值分別為1分、3分。
輸入輸出格式
輸入格式:
2個整數,代表N,K。
輸出格式:
2行。第一行若干個數字,表示選擇的面值,從小到大排序。
第二行,輸出“MAX=S”,S表示最大的面值。
輸入輸出樣例
輸入樣例#1:
3 2
輸出樣例#1:
1 3
MAX=7
之前的了,直接上代碼。