Problem: 平板游戏

Description
小黑和小白喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。
小黑和小白新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出小黑和小白最大能获得的分数
Input
第一行输入一个整数n (2 <= n <= 100 )
第二行输入n个整数范围在1到100之间
Output
输出一个整数，表示能获得的最高分
Sample Input
3
1 2 3
2
3 4
3
2 2 2
Sample Output
11
12
12
Hint
以n=3为例：
三个数分别为a,b,c;
分三种讨论：
1.sum=ab+(a+b)c=ab+ac+bc;
2.sum=ac+(a+c)b=ab+ac+bc;
3.sum=bc+(b+c)a=ab+bc+ac;
即三种情况的结果一样，其它情况也一样；
代码如下：

#include<stdio.h>
#include<math.h>
int main()
{int n,max=0;while(scanf("%d",&n)!=EOF){int a[n],sum=0,sum2=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=0;i<n;i++){for(int j=0;j<n;j++){sum+=a[i]*a[j];}}for(int i=0;i<n;i++){sum2+=pow(a[i],2);}max=(sum-sum2)/2;printf("%d\n",max);}return 0;
}

Problem: 平板游戏相关推荐

android平板游戏隐藏功能,平板电脑怎么隐藏游戏
如果你使用的是苹果平板,可以在[设置]中进入[通用]选项,找到并开启[访问限制],找到需要隐藏的游戏并勾选[不允许]即可.如果你使用的是安卓平板,可以开启双系统模式并将需要隐藏的游戏安装在第二系统中. ...
android平板游戏,七款专为游戏而生的Android平板电脑
对于现在的Android平板电脑来说,更强大的性能.更流畅的游戏速度及更持久的电池续航能力,已经成为了考核一款平板电脑优劣的主要指标. 而现在用户对平板电脑的应用中,游戏已经成为了主要的使用方式.关于 ...
USB3.0高清采集卡/HDMI TO USB3.0/ps4/5/ns/ipad平板游戏直播手游吃鸡录制相机摄像机抖音电商视频带货hdmi采集
基本介绍 MS2130 是一款 USB 3.0 高清视频和音频采集芯片,内部集成 USB 3.0 Device 控制器.数据收发模块.音视频处理模块.MS2130 可以通过 USB 3.0 接口将 ...
android平板游戏,两款平板电脑Android游戏推荐
围住蜜蜂圈住蜜蜂(Bugs Circle)是一款Android平台单而愉快的小游戏,游戏中圈中相同颜色的两个或以上的小蜜蜂即可消灭一个,但不能把两种不同颜色的蜜蜂圈在一起,那样是不符合规则的!其中还 ...
平板游戏问题（luogu 2003/2018 特长生 T4）
正题 luogu 2003 题目大意在平面上有若干块板子,每块板子的左右端分别向下连一条柱子,连到第一块板子,问你共要多少长度的柱子解题思路枚举一个板子中间的柱子(即对这些柱子可能有贡献) 然后 ...
平板电脑游戏会很快超越家用机游戏吗？
正如家用机游戏追赶并超越传统PC游戏那样,平板电脑游戏发展势头强劲,有望成为下一个首要游戏平台,至少在下一代家用机游戏出现之前是这样. 根据Gartner的数据,全球平板电脑销售量从2010年的176 ...
iPad有望带来全面鼠标支持大幅提升游戏体验
在逐步提升iPad系列生产力工具属性的如今,苹果正在考虑如何增强iPad苹果电脑的游戏功能.伴随着AppleArcade的投入运营以及对于PS4.Xbox手柄的支持,越来越多的苹果平板用户体验到了iP ...
25 个超棒的 HTML5 JavaScript 游戏引擎开发库
就像在汽车中,引擎完成主要的工作,使汽车看起来不可思议.游戏引擎同理,游戏开发者完成细节的工作,使游戏看起来真实.吸引人眼球.游戏引擎负责其余的事情.早期,游戏开发者通常从草图做起,花费高昂,且不容易 ...
牛客网：牛牛玩平板(c++)
链接:牛牛玩平板来源:牛客网题目描述牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形 ...

Problem: 平板游戏

Problem: 平板游戏相关推荐

最新文章

热门文章