題目描述
給定一個信封内舟,最多只允許粘貼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分就是可以得到的連續(xù)的郵資最大值雹拄,所以MAX=7收奔,面值分別為1分、3分滓玖。
輸入輸出格式
輸入格式:
2個整數坪哄,代表N,K势篡。
輸出格式:
2行翩肌。第一行若干個數字,表示選擇的面值禁悠,從小到大排序念祭。
第二行,輸出“MAX=S”碍侦,S表示最大的面值粱坤。
輸入輸出樣例
輸入樣例#1:
3 2
輸出樣例#1:
1 3
MAX=7
之前的了隶糕,直接上代碼。