PAT A1104
文章目录
如果采用单纯的暴力枚举,会出现超时问题,可以跟绝递推来找出来规律;
代码如下:
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cstring>
#include<math.h>
using namespace std;
const int maxn=100100;
double data[maxn];
int mem[maxn];
int main(){
int n;
double sum=0.0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%lf",&data[i]);
sum+=data[i]*(n-i)*(i+1);
}
printf("%.2lf",sum);
system("pause");
return 0;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论