题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
#include<bits/stdc++.h>
using namespace std;
const double PI = 3.1415926535897;
int main()
{
int n;
int r[110];
cin >> n;
for(int i = 0;i < n; i ++) cin >> r[i];
sort(r,r+n);
double res = 0;
int i = n - 1;
while(i > 0)
{
res += (r[i]*r[i] -r[i-1]*r[i-1]) * PI;
i -= 2;
}
if(i == 0)res += r[i]*r[i] * PI;
printf("%.6f",res);
return 0;
}