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

发布时间 2023-04-19 18:30:21作者: itdef

地址 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;
}

我的视频题解空间