ABC026: B - N重丸

abc026b.cpp

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <iterator>  // std::back_inserter()
#include <set>
#include <map>
#include <algorithm>  // std::copy()
#include <functional>  // std::greater<T>()
#include <utility>  // std::swap()
#include <numeric>  // accumulate(ALL(vec), 0)  0 は初期値
#include <cmath>
#include <climits>  // INT_MIN
#include <iomanip>  // std::setprecision()
using namespace std;

#define REP(i, n) for (int i=0; i < (int)(n); i++)  // 0 ~ n-1

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    // input
    ll N;
    cin >> N;
    vector<int> vec(N);
    REP(i, N) cin >> vec[i];
    
    // calculation
    sort(vec.begin(), vec.end(), greater<int>());  // int big -> small
    double sum = 0, pi = M_PI;
    
    for (int i = 0; i < N; ++i) {
        if (i%2 == 0) {
            sum += (double)pow(vec[i], 2);
        } else {
            sum -= (double)pow(vec[i], 2);
        }
    }
    
    int max_digit = 6, precision = 6 + 1;
    cout << setprecision(max_digit + precision) << sum*pi << "\n";
    
    return 0;
}