HDU

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5753

Sample Input
4
3 2 4 5
5
3 5 99 32 12
 

Sample Output
6.000000
52.833333

分析：？？？

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<algorithm>
#include<time.h>
using namespace std;

const int maxn = 2005;
const int N=120007;

#define lson rt<<1///rt*2
#define rson rt<<1|1///rt*2+1

int main()
{
    int n,i;
    int a[1200];

    while(scanf("%d", &n) != EOF)
    {
        int sum=0;
        for(i=1;i<=n;i++)
        scanf("%d", &a[i]);

        if(n==1)
            printf("%lf
",1.0*a[1]);
        else if(n==2)
            printf("%lf
",1.0*(a[1]+a[2])/2);
        else
        {
            for(i=2;i<n;i++)
                sum+=a[i];
            int x=a[1]+a[n];

            printf("%lf
", 1.0*x/2+1.0*sum/3);
        }
    }
    return 0;
}