使用Java解牛客网OR115小明卖食物

题目描述

小明有n(1≤n≤2000）个美味的食物，他想卖掉它们来赚钱。这些食物放在一些箱子里，它们有些有趣的特性：

（1）这些食物被编号1~n，每一天小明可以从这排箱子的头部或者尾部取出食物去卖；

（2）这些食物放的越久，年龄越大，价值越大，食物i有一个初始的价值V(i);

（3）放了a天后，年龄为a，食物最终价值为V(i)xa。

给定每一个食物的初始价值V(i)，请求出小明卖掉它们后可以获得的最大价值，第一天出售的食物年龄为1，此后每增加一天食物的年龄就加1。

输入描述:

第1行：一个整数n；

第i+l行：每行食物i的初始价值V(i)。

输出描述:

1行：小明最终可以获得的最大价值。

 

思路：

因为每种物品的价格都会随着天数的增加而涨价，所以我们每次卖食物的时候需要先卖出便宜的，把贵的放在后面再卖出去，这样能保证挣到更多的钱

喜欢的老铁们留个赞再走呗

放代码：

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner cin = new Scanner(System.in);

		int n = cin.