-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdddd.cpp
46 lines (44 loc) · 1.07 KB
/
dddd.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
const int N = 29;
double num[N+2][N+2]={0};
double s(double a){
//if(a%2 == 1)printf("error\n");
return a/2;
}
int main()
{
freopen("Èý½Ç.txt","r",stdin);
for(int i = 0 ; i < N ; i ++){
for(int j = 0 ; j <= i ; j ++)
{
scanf("%lf",&num[i][j]);
// num[i][j] *= kkk;
}
}
for(int i = 1 ; i <= N; i ++){
num[i][0] += s(num[i-1][0]);
for(int j = 1 ; j < i ; j ++)
num[i][j] += s(num[i-1][j-1]+num[i-1][j]);
num[i][i] += s(num[i-1][i-1]);
}
int mi = 0,mx = 0;
for(int i = 1 ; i <= N ; i ++)
{
printf("%lf ",num[N][i]);
if(num[N][i] > num[N][mx])mx = i;
if(num[N][i] < num[N][mi])mi = i;
}
printf("\n");
printf("%lf\n",num[N][mi]);
printf("%lf\n",num[N][mx]*((long long)2086458231)/num[N][mi]);
return 0;
}