1049 ??????????????????(20)???20 ??????

Posted 2020-11-18

?????????algorithm   ring   min   col   ??????   view   ica   ??????   san   

?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????{0.1, 0.2, 0.3, 0.4}????????????(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) ???10????????????

????????????????????????????????????????????????????????????????????????????????????10??????????????????0.1

• 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0???

???????????????

????????????????????????????????????10^5^????????????N????????????????????????????????????????????????N????????????1.0?????????????????????????????????????????????????????????

???????????????

?????????????????????????????????????????????????????????????????????????????????2??????

???????????????

4
0.1 0.2 0.3 0.4 

???????????????

5.00

??????????????????????????????dfs????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
FIrst Try:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <string.h>
 5 #include <math.h>
 6 #include <map>
 7 #include <queue>
 8 #include <stack>
 9 typedef long long ll;
10 using namespace std;
11 int n;
12 double sum = 0;
13 double a[100005];
14 void dfs(int i, double c) {
15     if(i <= n-1) {
16         sum += c;
17     } else {
18         return;
19     }
20     dfs(i+1, c+a[i+1]);
21 }
22 int main()
23 {
24     cin >> n;
25     for(int i = 0; i < n; i++) {
26         cin >> a[i];
27     }    
28     for(int i = 0; i < n; i++) {
29         dfs(i, a[i]);
30     }
31     printf("%.2f", sum);
32 }

AC :

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <string.h>
 5 #include <math.h>
 6 #include <map>
 7 #include <queue>
 8 #include <stack>
 9 typedef long long ll;
10 using namespace std;
11 int n;
12 double sum = 0;
13 double a[100005];
14 
15 int main()
16 {
17     cin >> n;
18     for(int i = 0; i < n; i++) {
19         cin >> a[i];
20         sum += a[i] * (n - i) * (i+1);
21     }    
22     
23     printf("%.2f", sum);
24 }