QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#434524#8795. Mysterious Sequenceucup-team059#AC ✓0ms4068kbC++20831b2024-06-08 16:29:262024-06-08 16:29:26

Judging History

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

  • [2024-06-08 16:29:26]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4068kb
  • [2024-06-08 16:29:26]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;



using ldb = long double;
using ll = long long;

using vi = vector<int>;


int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	cout << fixed << setprecision(20);

	ldb A, B;
	cin >> A >> B;

	int n;
	cin >> n;

	vector<ldb> a(n + 1);
	cin >> a[1] >> a[n];


	if(n == 2){
		for(int i = 1; i <= n; i ++)
			cout  << a[i] << "\n";
		return 0;
	}

	vector<array<ldb,2>> k(n + 1);

	k[1] = {1, 0};
	k[2] = {0, 1};
	for(int i = 3; i <= n; i ++){
		k[i][0] = k[i - 1][0] * A + k[i - 2][0] * B;
		k[i][1] = k[i - 1][1] * A + k[i - 2][1] * B;
	}

	a[2] = (a[n] - k[n][0] * a[1]) / k[n][1];

	for(int i = 3; i < n ; i ++)
		a[i] = A * a[i - 1] + B * a[i - 2];


	for(int i = 1; i <= n; i ++)
		cout << a[i] << "\n";
	return 0;
}

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

詳細信息

Test #1:

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

input:

1.0 1.0 10 1 10

output:

1.00000000000000000000
-0.32352941176470588236
0.67647058823529411764
0.35294117647058823527
1.02941176470588235297
1.38235294117647058824
2.41176470588235294110
3.79411764705882352923
6.20588235294117647033
10.00000000000000000000

result:

ok 10 numbers

Test #2:

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

input:

1 1 2 1 100

output:

1.00000000000000000000
100.00000000000000000000

result:

ok 2 numbers

Test #3:

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

input:

1 1 5 50 100

output:

50.00000000000000000000
0.00000000000000000000
50.00000000000000000000
50.00000000000000000000
100.00000000000000000000

result:

ok 5 numbers

Test #4:

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

input:

0.25 0.25 10 1 1

output:

1.00000000000000000000
55.87553648068669527940
14.21888412017167381985
17.52360515021459227460
7.93562231759656652383
6.36480686695278969961
3.57510729613733905597
2.48497854077253218889
1.51502145922746781122
1.00000000000000000000

result:

ok 10 numbers

Test #5:

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

input:

0.25 0.63 6 93 12

output:

93.00000000000000000000
-14.20480795866504474586
55.03879801033373881519
4.81067048862445651412
35.87711036866636957893
12.00000000000000000000

result:

ok 6 numbers

Test #6:

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

input:

0.25 0.80 10 5 63

output:

5.00000000000000000000
78.76953618353135543745
23.69238404588283885936
68.93872495829579406107
36.18858847628021960241
64.19812708570669014529
45.00040255245084822033
62.60860230667806417340
51.65247261863019461944
63.00000000000000000000

result:

ok 10 numbers

Test #7:

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

input:

0.25 0.99 3 18 30

output:

18.00000000000000000000
48.72000000000000000111
30.00000000000000000000

result:

ok 3 numbers

Test #8:

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

input:

0.28 0.64 9 6 10

output:

6.00000000000000000000
20.95040334850780511244
9.70611293758218543135
16.12596976556800719253
10.72718381441164068983
13.32423211799878399585
10.59618263426310956054
11.49443969311289243454
10.00000000000000000000

result:

ok 9 numbers

Test #9:

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

input:

0.31 0.40 7 10 49

output:

10.00000000000000000000
240.11506399868826393262
78.43566983959336182120
120.36108324974924773526
68.68620374325961152467
69.43715646031017867112
49.00000000000000000000

result:

ok 7 numbers

Test #10:

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

input:

0.32 0.28 5 36 6

output:

36.00000000000000000000
10.12137681159420289807
13.31884057971014492707
7.09601449275362318805
6.00000000000000000000

result:

ok 5 numbers

Test #11:

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

input:

0.35 0.65 10 86 82

output:

86.00000000000000000000
79.53392478623083201861
83.73687367518079120721
81.00495689736331773184
82.78070280294467548493
81.62646796431679294126
82.37672060942491659291
81.88905639010463621830
82.20603813266281845867
82.00000000000000000000

result:

ok 10 numbers

Test #12:

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

input:

0.36 0.68 8 72 59

output:

72.00000000000000000000
38.23991864260569822562
62.72637071133805135997
48.58463813305357328204
60.14440181160916130618
54.68953858265572790312
60.58642712165029173277
59.00000000000000000000

result:

ok 8 numbers

Test #13:

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

input:

0.43 0.61 2 93 84

output:

93.00000000000000000000
84.00000000000000000000

result:

ok 2 numbers

Test #14:

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

input:

0.46 0.96 6 65 35

output:

65.00000000000000000000
-16.61742366281804768671
54.75598511510369806321
9.23502643664237533091
56.81385787135504279038
35.00000000000000000000

result:

ok 6 numbers

Test #15:

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

input:

0.50 0.90 4 19 1

output:

19.00000000000000000000
-6.56521739130434782645
13.81739130434782608734
1.00000000000000000000

result:

ok 4 numbers

Test #16:

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

input:

0.54 0.35 3 16 22

output:

16.00000000000000000000
30.37037037037037036889
22.00000000000000000000

result:

ok 3 numbers

Test #17:

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

input:

0.55 0.89 10 74 13

output:

74.00000000000000000000
-48.32193707657651907811
39.28293460788291450655
-21.40090996381749900018
23.19131132091616945973
-6.29158864129368090769
17.17989332290386631993
3.84942743684575046847
17.40729014764960378217
13.00000000000000000000

result:

ok 10 numbers

Test #18:

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

input:

0.56 0.36 3 31 88

output:

31.00000000000000000000
137.21428571428571427382
88.00000000000000000000

result:

ok 3 numbers

Test #19:

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

input:

0.57 0.93 7 71 48

output:

71.00000000000000000000
-34.08056536168601808115
46.60407774383896969267
-5.13060147237978409103
40.41734946251376488224
18.26642982431964677692
48.00000000000000000000

result:

ok 7 numbers

Test #20:

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

input:

0.58 0.41 8 30 69

output:

30.00000000000000000000
89.43212168280981214791
64.17063057602969104731
73.88613562404924378635
69.16391719812073472090
70.40838758077021609233
69.19407084807622657086
69.00000000000000000000

result:

ok 8 numbers

Test #21:

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

input:

0.58 0.49 6 31 96

output:

31.00000000000000000000
99.55761353841717244822
72.93341585228196002205
91.08461182814795131096
88.56644862794397217443
96.00000000000000000000

result:

ok 6 numbers

Test #22:

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

input:

0.61 0.29 8 62 25

output:

62.00000000000000000000
34.40765125713371531957
38.96866726685156634424
33.74910589734823291447
31.88786810476937631786
29.23884025414030709937
27.08317430540870646323
25.00000000000000000000

result:

ok 8 numbers

Test #23:

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

input:

0.63 0.89 9 37 85

output:

37.00000000000000000000
-5.88785330217688351092
29.22065241962856338778
13.16882158542856860999
34.30273825228941964038
33.33097630997376043666
51.52795211982105255677
62.12717875136390989488
85.00000000000000000000

result:

ok 9 numbers

Test #24:

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

input:

0.64 0.67 2 74 42

output:

74.00000000000000000000
42.00000000000000000000

result:

ok 2 numbers

Test #25:

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

input:

0.65 0.56 2 94 96

output:

94.00000000000000000000
96.00000000000000000000

result:

ok 2 numbers

Test #26:

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

input:

0.65 0.90 10 97 23

output:

97.00000000000000000000
-61.70357627911755427422
47.19267541857358971846
-24.85797962913296552979
26.31572111777980315338
-5.26696293966279692825
20.26062309522100483503
8.42913836619713590682
23.71350072372704269157
23.00000000000000000000

result:

ok 10 numbers

Test #27:

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

input:

0.67 0.88 4 70 42

output:

70.00000000000000000000
0.54782150650914289848
61.96704040936112574053
42.00000000000000000000

result:

ok 4 numbers

Test #28:

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

input:

0.69 0.39 10 2 27

output:

2.00000000000000000000
22.36590768701612574020
16.21247630404112676124
19.90931264772466650383
20.06029148550605932522
21.60623305761180087091
22.73181448909950573729
24.11138288994726129773
25.50226184481241753325
27.00000000000000000000

result:

ok 10 numbers

Test #29:

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

input:

0.69 0.57 4 88 47

output:

88.00000000000000000000
11.84360959755281521993
58.33209062231144250224
47.00000000000000000000

result:

ok 4 numbers

Test #30:

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

input:

0.71 0.89 8 4 41

output:

4.00000000000000000000
6.83889036269107182531
8.41561215751066099555
12.06169705462762323060
16.05369972897010077961
22.13303718618735622947
30.00224916097641261574
41.00000000000000000000

result:

ok 8 numbers

Test #31:

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

input:

0.72 0.49 8 21 48

output:

21.00000000000000000000
19.94044236994030131968
24.64711850635701695031
27.51674208584779985146
31.88914236992535419790
36.44338612841167695036
41.86491777371983096304
48.00000000000000000000

result:

ok 8 numbers

Test #32:

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

input:

0.74 0.58 3 57 29

output:

57.00000000000000000000
-5.48648648648648648357
29.00000000000000000000

result:

ok 3 numbers

Test #33:

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

input:

0.76 0.70 2 91 18

output:

91.00000000000000000000
18.00000000000000000000

result:

ok 2 numbers

Test #34:

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

input:

0.77 0.36 10 31 25

output:

31.00000000000000000000
5.21497208502642236802
15.17552850547034522417
13.56254689982167787547
15.90635137483201624539
17.13040744255645654419
18.91670022570799738690
20.73280585311548234254
22.77427258815380046314
25.00000000000000000000

result:

ok 10 numbers

Test #35:

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

input:

0.77 0.96 8 78 68

output:

78.00000000000000000000
-40.09755700760497930044
44.00488110414416593683
-4.60989627710977235842
38.69506572660387458060
25.36970018345960196232
56.68193223880361310968
68.00000000000000000000

result:

ok 8 numbers

Test #36:

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

input:

0.78 0.52 7 73 77

output:

73.00000000000000000000
8.72754750605293229491
44.76748705472128718810
39.45696460583012879844
54.05552566100256979900
62.68093161061367141543
77.00000000000000000000

result:

ok 7 numbers

Test #37:

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

input:

0.78 0.69 4 42 97

output:

42.00000000000000000000
57.29790511398644485899
73.67236598890942698981
97.00000000000000000000

result:

ok 4 numbers

Test #38:

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

input:

0.78 0.70 10 54 99

output:

54.00000000000000000000
-13.01288635089969597178
27.64994864629823714125
12.45793949848283778837
29.07215686122537947472
31.39684000069378244299
44.84004500339891593694
56.95302310313680213896
75.81138952282594682675
99.00000000000000000000

result:

ok 10 numbers

Test #39:

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

input:

0.78 0.76 10 97 83

output:

97.00000000000000000000
-43.73473695904048760136
39.60690517194841967288
-2.34501405475100323239
28.27213696797501643089
20.27005615340975035882
37.29746789532061776798
44.49726763494149213082
63.05394435569803336661
83.00000000000000000000

result:

ok 10 numbers

Test #40:

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

input:

0.78 0.95 10 100 32

output:

100.00000000000000000000
-63.26957881736412781307
45.64972852245598030838
-24.49931162898025678240
24.25777902572858100300
-4.35327840746295076195
19.64933291662105035828
11.19086518787461605531
27.39574111733219836246
32.00000000000000000000

result:

ok 10 numbers

Test #41:

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

input:

0.79 0.90 10 98 42

output:

98.00000000000000000000
-58.24691462804136209142
42.18493744384732394362
-19.09612258459783996553
22.88050685763029797395
0.88909009138987943159
21.29483734406527292715
17.62310258406245710126
33.08760465106808674324
42.00000000000000000000

result:

ok 10 numbers

Test #42:

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

input:

0.81 0.48 10 97 1

output:

97.00000000000000000000
-38.25750168159921593691
15.57142363790463508895
-5.75074766046486922713
2.81617774121768076837
-0.47925490663681580652
0.96356884140866596553
0.55044840635534784495
0.90837625302399141783
1.00000000000000000000

result:

ok 10 numbers

Test #43:

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

input:

0.81 0.86 10 20 100

output:

20.00000000000000000000
-3.33284286965140158433
14.50039727558236471710
8.87907692532151005850
19.66239396651125680496
23.56254526865061666233
35.99532047880668034906
49.41999851887294141484
70.98617441206082764871
100.00000000000000000000

result:

ok 10 numbers

Test #44:

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

input:

0.84 0.85 10 74 95

output:

74.00000000000000000000
-36.29080487709828993850
32.41572390323743645471
-3.61797606681409982671
24.51426542162797713419
17.51670329737551593842
35.55115637817921395158
44.75216916043972826753
67.81030501622170360287
95.00000000000000000000

result:

ok 10 numbers

Test #45:

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

input:

0.88 0.37 10 3 96

output:

3.00000000000000000000
29.02182849037642299247
26.64920907153125223359
34.18938052438677847183
39.94686221792692838034
47.80330954579880500810
56.84725142093591190862
67.71280578236916033313
80.62075211423114849685
96.00000000000000000000

result:

ok 10 numbers

Test #46:

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

input:

0.91 0.50 10 100 98

output:

100.00000000000000000000
-22.58685785448442357934
29.44595935241917454214
15.50239408345923704420
28.83015829215749298124
33.98664108759293713685
45.34292253578831928540
58.25538005136383911883
75.68385711463525324094
98.00000000000000000000

result:

ok 10 numbers

Test #47:

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

input:

0.94 0.48 10 44 97

output:

44.00000000000000000000
-1.58274343871780690061
19.63222116760526151161
17.69457104696439850820
26.05636294459706012172
32.98637527046414779849
43.51424696764288779088
56.73685227940710546629
74.21947968711126528141
97.00000000000000000000

result:

ok 10 numbers

Test #48:

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

input:

0.94 0.54 10 28 95

output:

28.00000000000000000000
0.45254630714584047886
15.54539352871709005123
14.85704492285281850747
22.36013473298887802541
29.04133090735006733976
39.37332380872305743341
52.69324307016871035067
70.79324334266903874513
95.00000000000000000000

result:

ok 10 numbers

Test #49:

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

input:

0.95 0.57 10 2 94

output:

2.00000000000000000000
9.22728417416105979078
9.90591996545300680112
14.67017594645216054146
19.58304152943776639192
26.96588974244360958042
36.77992892710095594599
50.31148963393876560879
68.76047464068937221937
94.00000000000000000000

result:

ok 10 numbers

Test #50:

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

input:

0.98 0.90 10 21 99

output:

21.00000000000000000000
-8.21319348497017535406
10.85107038472922815278
3.24217484056148577123
12.94329469000656139283
15.60238615271176735970
26.93930365066343726559
40.44266511509075914463
63.87918509838603749879
99.00000000000000000000

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed