首页 > 编程语言 >papamelon 302. 碰撞游戏 Stripies(挑战程序设计竞赛)

papamelon 302. 碰撞游戏 Stripies(挑战程序设计竞赛)

时间:2023-04-19 18:34:41浏览次数:54  
标签:arr int double 302 Stripies include papamelon

地址 https://www.papamelon.com/problem/302

http://poj.org/problem?id=1862

解答
自取了几个样例 从大到小 和从小到大进行模拟
发现最大的数最先碰撞则开方的次数最多,所以需要结果最小,则优先去最大的数进行合并。
代码如下

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

const int N = 110;
double arr[N];
int n;
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++) cin >> arr[i];
	sort(arr,arr+n);
	double ans = 0.0;
	for (int i = n - 1; i > 0; i--) {
		double t = arr[i] * arr[i - 1];
		t = sqrt(t)*2;
		arr[i - 1] = t;
	}
	printf("%.3f", arr[0]);
	return 0;
}

我的视频题解空间

标签:arr,int,double,302,Stripies,include,papamelon
From: https://www.cnblogs.com/itdef/p/17334263.html

相关文章

  • Python程序笔记20230302
    Alice、Bob和他们的朋友们问题主体密码学家Rivest、Shamir、Adleman于1977年4月撰写了一篇论文《数字签名与公钥密码学》(OnDigitalSignaturesandPublic-KeyCryptosystems),并投稿至了一个期刊上,不过很遗憾这篇论文被拒稿了。随后他们修改了论文,并将论文重新命名为《一种实......
  • 每日学习记录20230228_mzR
    20230228:mzR,Norm,RegressionmzR:mzML格式读取是使用proteowizardC++库.常用函数:读入数据的openMSfile,提取数据矩阵的header以及提取峰图谱的peaksNorm范数L0Norm:c(0,0)的L0Norm等于0,c(1,0)的L0Norm等于1,c(1,2)等于2L1Norm:用于ManhattanDistanceorTaxica......
  • 每日学习记录20230221_purr包 GSEA pandas
    20230221:purr包GSEApandaspurr的map_*函数的使用DF=List1%>%names%>%map_dfr(function(x){#把List1转化成DataFrame的格式,map_dfr是把结果都按行合并起来.return(data.frame(x,List1[[x]]$'all'))})clusterProfile::GSEA调用的是DOS......
  • 20230225模拟赛(jnxxhzz)
    A.bubble冒泡排序考虑k次冒泡中的每一次,会把最大的数移到最右边而只有最大数在变吗?以14352为例5的右边相对顺序是不变的,而5的左边是要变的发现在不断地把小的往前面移,且每一个较小的数都会往前最多移动k个但我们不好算每个i往前移k个的数考虑反向处理:算有哪些点可以被......
  • C51_DS1302
        CH=1;时钟停止(秒停止) wp是写保护,0是解除写保护  低位第一个发   ......
  • V3.0(R2_2302) 前端上下文改造, 定位修改文件
    --iuap_yonbuilder_service库--查询包含'AppContext'关键字的函数文件SELECTe.description,e.source_flag,e.file_name,c.file_content,LOC......
  • ingress 出现302 问题
    ingress转发到一个pod时,请求全部为200,增加到两个pod时,返回码出现302.从ingressnginxpod上看,没有rewrite配置,通过日志查看确实302问题。基本上就是session或者co......
  • SX1302的LoRa网关又多强?
    我们都知道LoRa网关它是物联网应用中的一项重要的无线技术,在此之前还有Wi-Fi、蓝牙、NB-IOT、zigbee等,不过这些都是短距离无线技术,优缺点都非常明显。以项目工程师或者企业......
  • TCC---分布事务5 笔记20230216
     ......
  • TCC---分布事务4 笔记20230215
            ......