牛客网：牛牛玩平板(c++)

链接：牛牛玩平板
来源：牛客网

题目描述

牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。
牛牛和牛妹新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出牛牛和牛妹最大能获得的分数

输入描述:

第一行输入一个整数n (2≤n≤100)
第二行输入n个整数范围在1到100之间

输出描述:

输出一个整数

示例1

输入

3
1 2 3

输出

示例2

输入

2
3 4

输出

示例3

输入

3
2 2 2

输出

备注:

子任务1：n <= 10
子任务2：n <= 20
子任务3：无限制

#include <iostream>
using namespace std;
int main(){int N[110];int sum=0;int n;cin>>n;for(int i=0;i<=n-1;i++){cin>>N[i];}for(int i=1;i<=n-1;i++){sum+=N[i]*N[i-1];N[i]+=N[i-1];}cout<<sum;return 0;
}

牛客网：牛牛玩平板(c++)相关推荐

刷题记录:牛客NC21841牛牛玩平板
传送门:牛客题目描述: 牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y ...
牛客网——牛牛的通勤
帮朋友写个题解目录前言一.牛牛的通勤描述输入描述: 输出描述: 总结前言最后一场雨停歇之后,我出发了.空气因为我的目光而发亮.秘密小径也露出了轮廓.树林静静地等候--他们听说过我和你的约 ...
牛客网--牛牛的闹钟
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床.从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床输入描述: 每个输入包含一个 ...
牛客网--牛牛找工作
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬.牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作.在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作, ...
牛客网牛牛换瓷砖的编程题
牛牛喜欢彩色的东西,尤其是彩色的瓷砖.牛牛的房间内铺有L块正方形瓷砖.每块砖的颜色有四种可能:红.绿.蓝.黄.给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖 ...
牛客网牛牛数括号（DP）
题目连接题意题干已经说的很清楚给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列合并的时候不能改变各自序列原先的顺序思路 dp[i][j] 表示s1 ...
牛客网：牛牛送冰淇淋
链接:https://ac.nowcoder.com/acm/contest/6630/C 来源:牛客网牛牛公司老板让牛牛负责m个冰激凌的运输.运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回 ...
codeforces（牛客网dp专题，排序）
链接:https://ac.nowcoder.com/acm/problem/21314 来源:牛客网牛牛正在打一场CF 比赛时间为T分钟,有N道题,可以在比赛时间内的任意时间提交代码第i道题的分 ...
牛牛爱奇数来源:牛客网
题目链接:https://ac.nowcoder.com/acm/contest/28886/1016 来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K, ...

牛客网：牛牛玩平板(c++)

题目描述

输入描述:

输出描述:

输入

输出

输入

输出

输入

输出

备注:

牛客网：牛牛玩平板(c++)相关推荐

最新文章

热门文章