lyd1995的博客

题目描述 小Q在进行一个对数字进行拆分的游戏，游戏规则如下 小Q最初只有一个整数N,接下来每一轮中，小Q被允许对现有的每个数进行下面两个操作之一 1、对当前小Q手里的所有数减1 2、把所有数都拆分为更小的两个数之和 但是拆分操作只允许使用至多k次，现在小Q想知道把N完全消去需要多少轮操作。 输入描述 输入一行包含两个整数N, K (1< N< 100,0< K<100）...

小Q所以的城镇里有条笔直的公路,在这条公路上分布着n个村庄，编号为1到n。有些村庄需要购进水果，而有些村庄需要贩卖出水果。 设第1个村庄对水果的需求量为Ai其中Ai >0表示该村需要购进水果，Ai <0表示该村需要贩卖出水果。所有村庄供需平衡，即所看Ai之和等于0 把k个单位的水果从一个村庄运到相邻村庄需要k块钱的运费，请你帮助小Q计算一下,最少需要多少运费就可以满足所有村庄对水果的需...