1576 問(wèn)題 B: 藍(lán)橋杯算法提高VIP-郵票面值設(shè)計(jì)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 683 解決: 270
題目描述
給定一個(gè)信封，最多只允許粘貼N張郵票，計(jì)算在給定K（N+K≤13）種郵票的情況下（假定所有的郵票數(shù)量都足夠），如何設(shè)計(jì)郵票的面值，能得到最大值MAX，使在1～MAX之間的每一個(gè)郵資值都能得到。
例如，N=3，K=2，如果面值分別為1分、4分，則在1分～6分之間的每一個(gè)郵資值都能得到（當(dāng)然還有8分、9分和12分）；如果面值分別為1分、 3分，則在1分～7分之間的每一個(gè)郵資值都能得到?？梢则?yàn)證當(dāng)N=3，K=2時(shí)，7分就是可以得到的連續(xù)的郵資最大值，所以MAX=7，面值分別為1分、 3分。
輸入
一行，兩個(gè)數(shù)N、K （N+K≤13）
輸出
兩行，第一行升序輸出設(shè)計(jì)的郵票面值，第二行輸出“MAX=xx”（不含引號(hào)），其中xx為所求的能得到的連續(xù)郵資最大值。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情