PAT——A1104 Sum of Number Segments（数学）

题目链接：

两个测试点没过，超时了

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
double a[100010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lf",&a[i]);
    }
   // sort(a,a+n);
    double sum=0,t=0;
    for(int i=0;i<n;i++)
    {
        t=a[i];
        sum+=t;
        for(int j=i+1;j<n;j++)
        {
          t+=a[j];
          sum+=t;
        }
        t=0;
    }
    printf("%.2f\n",sum);
    return 0;
}

其实是找规律……

统计每个数出现的次数

第i个数

i*（n+1-i）

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
double a[100010];
int main()
{
    int n;
    scanf("%d",&n);
    double v;
    double sum=0.0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lf",&a[i]);
        //t=i*(n+1-i);
        sum=sum+a[i]*i*(n+1-i);
    }
   // sort(a,a+n);
    printf("%.2f\n",sum);
    return 0;
}

发现a[i]放在最后面有两个测试点过不了