PAT 1104

自己写一下找一下规律,注意都是连着的,一开始没看清题意还以为是排列组合。

#include<stdio.h> #include<iostream> #include<string> #include<vector> #include<string.h> #include<algorithm> using namespace std; #define N 100005 int i, j, k, n; int main() { vector<double>a; double k; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%lf",&k); a.push_back(k); } double ans=0; for (i = 0; i < a.size(); i++) { ans += a[i] * (n - i)*(i + 1); } printf("%.2lf\n", ans); return 0; }