sicily 1206 Stacking Cylinders

算是一道比较简单的数学题了~

#include <bits/stdc++.h>

using namespace std;

double a[1005];

int main()
{
    int n, t;
    scanf("%d", &t);
    int k=1;
    while(t--)
    {
        scanf("%d", &n);
        for(int i=0; i<n; i++)
            scanf("%lf", &a[i]);
        sort(a, a+n);
        double x = (a[0] + a[n-1]) / 2;
        double y=1;
        for(int i=0; i<n-1; i++)
            y += sqrt(4 - pow((a[i+1]-a[i])/2, 2));
        printf("%d: ", k++);
        printf("%.4lf %.4lf\n", x, y);
    }
    
    return 0;
}