codeforces 509C Sums of Digits

codeforces509CSums of Digits题意:给出n个数字各位的加和bi,求一个严格递增的数列。要求最后一个数字最小。如:3 2 1 -> 3 11 100限制:1 <= n <= 300; 1 <= bi <=300思路:贪心,要求最后一个数字最小,,只要保证一路过来的数字都尽量小就行。令d=b[i]-b[i-1],如果d>0,则从最低位填起,尽量把低位填到9如果d<=0,则先从低位开始进位,使得d>0,然后就可以转换为第一种情况了。

充满了恐惧的声音,一种不确定的归宿的流动。

codeforces 509C Sums of Digits

相关文章:

你感兴趣的文章:

标签云: