tyvj 1088 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。
FromAdmin☆treat 背景 Background 广东汕头聿怀初中 Train#2 Problem2<br /> 描述 Description 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。 输入格式 Input Format 第一行,一个整数,表示数列长度N。<br /> 接下来N行,每行一个整数,表示数列A_i。 输出格式 Output
复制链接