2016第三场多校联盟1002

最新推荐文章于 2020-07-25 22:47:22 发布

原创最新推荐文章于 2020-07-25 22:47:22 发布 · 931 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_多校联合训练专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单求和算法，通过特定公式计算数组元素的总和，并展示了一种处理输入数据的独特方式。算法首先计算首尾元素的平均值，然后加上中间所有元素之和除以3。

【题意】不想解释了。

【解题方法】

【AC code】

#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
    int n;
    while(~scanf("%d",&n)){
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        double ans=0;
        ans+=(a[1]+a[n])*0.5;
        int sum=0;
        for(int i=2;i<n;i++){
            sum+=a[i];
        }
        ans+=sum/3.0;
        printf("%f\n",ans);
    }
    return 0;
}