QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#435203#8795. Mysterious Sequenceucup-team3792#AC ✓0ms4024kbC++14625b2024-06-08 19:16:042024-06-08 19:16:04

Judging History

你现在查看的是最新测评结果

  • [2024-06-08 19:16:04]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4024kb
  • [2024-06-08 19:16:04]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct node{
	double x,y;
	node operator +(const node &b) const
	{
		return {x+b.x,y+b.y};
	}
	node operator *(const double &b) const
	{
		return {x*b,y*b};
	}
}f[15];
double x1,xn,a,b;
double ans[15];
int n;
int main()
{
	cin>>a>>b>>n>>x1>>xn;
	f[1]={1,0};
	f[2]={0,1};
	for(int i=3;i<=n;i++)
	{
		f[i]=f[i-1]*a+f[i-2]*b;
		// cerr<<f[i].x<<" "<<f[i].y<<"\n";
	}
	ans[1]=x1;
	ans[n]=xn;
	ans[2]=(ans[n]-f[n].x*x1)/f[n].y;
	for(int i=3;i<=n;i++)
	{
		ans[i]=ans[i-1]*a+ans[i-2]*b;
	}
	for(int i=1;i<=n;i++)
	{
		printf("%.12lf\n",ans[i]);
	}
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3840kb

input:

1.0 1.0 10 1 10

output:

1.000000000000
-0.323529411765
0.676470588235
0.352941176471
1.029411764706
1.382352941176
2.411764705882
3.794117647059
6.205882352941
10.000000000000

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3996kb

input:

1 1 2 1 100

output:

1.000000000000
100.000000000000

result:

ok 2 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

1 1 5 50 100

output:

50.000000000000
0.000000000000
50.000000000000
50.000000000000
100.000000000000

result:

ok 5 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.25 0.25 10 1 1

output:

1.000000000000
55.875536480687
14.218884120172
17.523605150215
7.935622317597
6.364806866953
3.575107296137
2.484978540773
1.515021459227
1.000000000000

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

0.25 0.63 6 93 12

output:

93.000000000000
-14.204807958665
55.038798010334
4.810670488624
35.877110368666
12.000000000000

result:

ok 6 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.25 0.80 10 5 63

output:

5.000000000000
78.769536183531
23.692384045883
68.938724958296
36.188588476280
64.198127085707
45.000402552451
62.608602306678
51.652472618630
63.000000000000

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

0.25 0.99 3 18 30

output:

18.000000000000
48.720000000000
30.000000000000

result:

ok 3 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

0.28 0.64 9 6 10

output:

6.000000000000
20.950403348508
9.706112937582
16.125969765568
10.727183814412
13.324232117999
10.596182634263
11.494439693113
10.000000000000

result:

ok 9 numbers

Test #9:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.31 0.40 7 10 49

output:

10.000000000000
240.115063998688
78.435669839593
120.361083249749
68.686203743260
69.437156460310
49.000000000000

result:

ok 7 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.32 0.28 5 36 6

output:

36.000000000000
10.121376811594
13.318840579710
7.096014492754
6.000000000000

result:

ok 5 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

0.35 0.65 10 86 82

output:

86.000000000000
79.533924786231
83.736873675181
81.004956897363
82.780702802945
81.626467964317
82.376720609425
81.889056390105
82.206038132663
82.000000000000

result:

ok 10 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

0.36 0.68 8 72 59

output:

72.000000000000
38.239918642606
62.726370711338
48.584638133054
60.144401811609
54.689538582656
60.586427121650
59.000000000000

result:

ok 8 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0.43 0.61 2 93 84

output:

93.000000000000
84.000000000000

result:

ok 2 numbers

Test #14:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

0.46 0.96 6 65 35

output:

65.000000000000
-16.617423662818
54.755985115104
9.235026436642
56.813857871355
35.000000000000

result:

ok 6 numbers

Test #15:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

0.50 0.90 4 19 1

output:

19.000000000000
-6.565217391304
13.817391304348
1.000000000000

result:

ok 4 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.54 0.35 3 16 22

output:

16.000000000000
30.370370370370
22.000000000000

result:

ok 3 numbers

Test #17:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0.55 0.89 10 74 13

output:

74.000000000000
-48.321937076577
39.282934607883
-21.400909963818
23.191311320916
-6.291588641294
17.179893322904
3.849427436846
17.407290147650
13.000000000000

result:

ok 10 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.56 0.36 3 31 88

output:

31.000000000000
137.214285714286
88.000000000000

result:

ok 3 numbers

Test #19:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

0.57 0.93 7 71 48

output:

71.000000000000
-34.080565361686
46.604077743839
-5.130601472380
40.417349462514
18.266429824320
48.000000000000

result:

ok 7 numbers

Test #20:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0.58 0.41 8 30 69

output:

30.000000000000
89.432121682810
64.170630576030
73.886135624049
69.163917198121
70.408387580770
69.194070848076
69.000000000000

result:

ok 8 numbers

Test #21:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.58 0.49 6 31 96

output:

31.000000000000
99.557613538417
72.933415852282
91.084611828148
88.566448627944
96.000000000000

result:

ok 6 numbers

Test #22:

score: 0
Accepted
time: 0ms
memory: 3996kb

input:

0.61 0.29 8 62 25

output:

62.000000000000
34.407651257134
38.968667266852
33.749105897348
31.887868104769
29.238840254140
27.083174305409
25.000000000000

result:

ok 8 numbers

Test #23:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

0.63 0.89 9 37 85

output:

37.000000000000
-5.887853302177
29.220652419629
13.168821585429
34.302738252289
33.330976309974
51.527952119821
62.127178751364
85.000000000000

result:

ok 9 numbers

Test #24:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.64 0.67 2 74 42

output:

74.000000000000
42.000000000000

result:

ok 2 numbers

Test #25:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0.65 0.56 2 94 96

output:

94.000000000000
96.000000000000

result:

ok 2 numbers

Test #26:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

0.65 0.90 10 97 23

output:

97.000000000000
-61.703576279118
47.192675418574
-24.857979629133
26.315721117780
-5.266962939663
20.260623095221
8.429138366197
23.713500723727
23.000000000000

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

0.67 0.88 4 70 42

output:

70.000000000000
0.547821506509
61.967040409361
42.000000000000

result:

ok 4 numbers

Test #28:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.69 0.39 10 2 27

output:

2.000000000000
22.365907687016
16.212476304041
19.909312647725
20.060291485506
21.606233057612
22.731814489100
24.111382889947
25.502261844812
27.000000000000

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

0.69 0.57 4 88 47

output:

88.000000000000
11.843609597553
58.332090622311
47.000000000000

result:

ok 4 numbers

Test #30:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.71 0.89 8 4 41

output:

4.000000000000
6.838890362691
8.415612157511
12.061697054628
16.053699728970
22.133037186187
30.002249160976
41.000000000000

result:

ok 8 numbers

Test #31:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.72 0.49 8 21 48

output:

21.000000000000
19.940442369940
24.647118506357
27.516742085848
31.889142369925
36.443386128412
41.864917773720
48.000000000000

result:

ok 8 numbers

Test #32:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

0.74 0.58 3 57 29

output:

57.000000000000
-5.486486486486
29.000000000000

result:

ok 3 numbers

Test #33:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

0.76 0.70 2 91 18

output:

91.000000000000
18.000000000000

result:

ok 2 numbers

Test #34:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.77 0.36 10 31 25

output:

31.000000000000
5.214972085026
15.175528505470
13.562546899822
15.906351374832
17.130407442556
18.916700225708
20.732805853115
22.774272588154
25.000000000000

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.77 0.96 8 78 68

output:

78.000000000000
-40.097557007605
44.004881104144
-4.609896277110
38.695065726604
25.369700183460
56.681932238804
68.000000000000

result:

ok 8 numbers

Test #36:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.78 0.52 7 73 77

output:

73.000000000000
8.727547506053
44.767487054721
39.456964605830
54.055525661003
62.680931610614
77.000000000000

result:

ok 7 numbers

Test #37:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

0.78 0.69 4 42 97

output:

42.000000000000
57.297905113986
73.672365988909
97.000000000000

result:

ok 4 numbers

Test #38:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

0.78 0.70 10 54 99

output:

54.000000000000
-13.012886350900
27.649948646298
12.457939498483
29.072156861225
31.396840000694
44.840045003399
56.953023103137
75.811389522826
99.000000000000

result:

ok 10 numbers

Test #39:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.78 0.76 10 97 83

output:

97.000000000000
-43.734736959040
39.606905171948
-2.345014054751
28.272136967975
20.270056153410
37.297467895321
44.497267634942
63.053944355698
83.000000000000

result:

ok 10 numbers

Test #40:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

0.78 0.95 10 100 32

output:

100.000000000000
-63.269578817364
45.649728522456
-24.499311628980
24.257779025729
-4.353278407463
19.649332916621
11.190865187875
27.395741117332
32.000000000000

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

0.79 0.90 10 98 42

output:

98.000000000000
-58.246914628041
42.184937443847
-19.096122584598
22.880506857630
0.889090091390
21.294837344065
17.623102584062
33.087604651068
42.000000000000

result:

ok 10 numbers

Test #42:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

0.81 0.48 10 97 1

output:

97.000000000000
-38.257501681599
15.571423637905
-5.750747660465
2.816177741218
-0.479254906637
0.963568841409
0.550448406355
0.908376253024
1.000000000000

result:

ok 10 numbers

Test #43:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.81 0.86 10 20 100

output:

20.000000000000
-3.332842869651
14.500397275582
8.879076925322
19.662393966511
23.562545268651
35.995320478807
49.419998518873
70.986174412061
100.000000000000

result:

ok 10 numbers

Test #44:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.84 0.85 10 74 95

output:

74.000000000000
-36.290804877098
32.415723903237
-3.617976066814
24.514265421628
17.516703297376
35.551156378179
44.752169160440
67.810305016222
95.000000000000

result:

ok 10 numbers

Test #45:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

0.88 0.37 10 3 96

output:

3.000000000000
29.021828490376
26.649209071531
34.189380524387
39.946862217927
47.803309545799
56.847251420936
67.712805782369
80.620752114231
96.000000000000

result:

ok 10 numbers

Test #46:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

0.91 0.50 10 100 98

output:

100.000000000000
-22.586857854484
29.445959352419
15.502394083459
28.830158292157
33.986641087593
45.342922535788
58.255380051364
75.683857114635
98.000000000000

result:

ok 10 numbers

Test #47:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

0.94 0.48 10 44 97

output:

44.000000000000
-1.582743438718
19.632221167605
17.694571046964
26.056362944597
32.986375270464
43.514246967643
56.736852279407
74.219479687111
97.000000000000

result:

ok 10 numbers

Test #48:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

0.94 0.54 10 28 95

output:

28.000000000000
0.452546307146
15.545393528717
14.857044922853
22.360134732989
29.041330907350
39.373323808723
52.693243070169
70.793243342669
95.000000000000

result:

ok 10 numbers

Test #49:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.95 0.57 10 2 94

output:

2.000000000000
9.227284174161
9.905919965453
14.670175946452
19.583041529438
26.965889742444
36.779928927101
50.311489633939
68.760474640689
94.000000000000

result:

ok 10 numbers

Test #50:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.98 0.90 10 21 99

output:

21.000000000000
-8.213193484970
10.851070384729
3.242174840561
12.943294690007
15.602386152712
26.939303650663
40.442665115091
63.879185098386
99.000000000000

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed