High Score

题解：平方增长更快些，所以大数据的情况下更适合全部累加到一个数上，小数据暴力枚举就行了;

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=1000;
int T;
LL a, b, c, d;
LL ans;
LL cal(LL a, LL b, LL c)
{return a*a+b*b+c*c+min(a,min(b,c))*7;
}
int main()
{cin>>T;while(T--){cin>>a>>b>>c>>d;ans=0;for(int i=0; i<=d && i<=maxn; i++)for(int j=0; i+j<=d && j<=maxn; j++){int k=d-i-j;ans=max(ans, cal(a+i,b+j,c+k));ans=max(ans, cal(a+i,b+k,c+j));ans=max(ans, cal(a+k,b+i,c+j));}ans=max(ans, cal(a+d,b,c));ans=max(ans, cal(a,b+d,c));ans=max(ans, cal(a,b,c+d));cout<<ans<<endl;}
}

High Score相关推荐

Redis 笔记（07）— sorted set 类型（添加、删除有序集合元素、获取分数范围内成员、按score排序、返回集合元素个数）
zset 可能是 Redis 提供的最为特色的数据结构,一方面它是一个 set,保证了内部 value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权 ...
设有一数据库，包括四个表：学生表（Student）、课程表（Course）、成绩表（Score）以及教师信息表（Teacher）。...
一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表( ...
html计算平均分,Calculate phastCon Score for a gene —- 计算基因的phastCon平均分，判断基因保守型...
Calculate phastCon Score for a gene -- 计算基因的phastCon平均分,判断基因保守型 PhastCon socre is the score from 0 t ...
Redis中有序集合zset数据类型（增加（添加元素）、获取（获取指定范围元素、返回权值在min和max之间的成员、返回成员member的score值）、删除（删除指定元素和指定权值范围的元素））
sorted set,有序集合元素为string类型元素具有唯⼀性,不重复 [值不能重复] 每个元素都会关联⼀个double类型的score,表示权重,通过权重将元素从⼩到⼤排序说明:没有修 ...
java中定义score方法_elasticsearch 自定义 script score JavaAPI查询详解
一:自定义score的应用场景先打个比方,比如新产品上架了,我想让最新上架的产品搜索时候,排在前面,怎么办呢?很简单按时间排序.嗯这种方法很好实现. 但下面又有个需求,比如我要求排序中上架时间的比重 ...
RDKit | 通过评估合成难度（SA Score）筛选化合物
无论如何获得先导化合物,评估候选先导化合物的合成难度都很重要.无论该化合物在计算机上的应用前景如何,实际上并未对其进行合成和评估. 介绍SA score(Synthetic Accessibility ...
R语言使用vtreat包的designTreatmentsC函数构建数据预处理计划、vetreat包的score frame（新生成数据变量的指南）、以及score frame字段说明
R语言使用vtreat包的designTreatmentsC函数构建数据预处理计划.vetreat包的score frame(新生成数据变量的指南).以及score frame字段说明目录
R语言计算F1评估指标实战：F1 score、使用R中caret包中的confusionMatrix（）函数为给定的logistic回归模型计算F1得分（和其他指标）
R语言计算F1评估指标实战:F1 score.使用R中caret包中的confusionMatrix()函数为给定的logistic回归模型计算F1得分(和其他指标) 目录
诺基亚发布首款高功率小基站SCORE以及Flexi Zone LWA支持能力
诺基亚通过一系列创新继续扩展其小基站产品组合的功能,包括增加新的基站类别.NokiaFlexi Zone迷你宏站与小基站一样,非常紧凑,易于部署,并能提供 2 x 20W 功率,可支持运营商经济高效地 ...
elasticsearch系列（七）java定义score
概述 ES支持groovy 和 java两种语言自定义score的计算方法,groovy甚至可以嵌套在请求的参数中,有点厉害,不过不在本篇讨论范围. 如何用自定义的java代码来定义score如何产生 ...

High Score

High Score相关推荐

最新文章

热门文章