#P1794. 第2题-小红吃粮食

第2题-小红吃粮食

题目描述

军队每从一个国家移动到一个相邻国家就需要消耗1单位的粮食,每个国家都会售卖粮食,每单位价格为aia_i,小红可以购买任意单位的粮食。 小红想要用最少的花费使得军队到达nn号国家,但是她希望每个国家的粮食不要购买太多,即重复吃一个国家粮食的次数的最大值最小。 小红想知道一种她要到达nn号国家且满足上述条件的粮食购买方案。(如果有多种答案,可以输出任意一种)