QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#591178#8795. Mysterious Sequenceucup-team2526AC ✓1ms3996kbC++201.1kb2024-09-26 14:38:372024-09-26 14:38:37

Judging History

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

  • [2024-09-26 14:38:37]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3996kb
  • [2024-09-26 14:38:37]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long

#define dbg(x...) \
do { \
std::cout << #x << " -> "; \
err(x); \
} while (0)

void err() {
	std::cout << std::endl;
}

template<class T, class... Ts>
void err(T arg, Ts &... args) {
	std::cout << fixed << setprecision(10) << arg << ' ';
	err(args...);
}

void GENSHEN_START() {
	double a,b;cin >> a >> b;
	int n,x1,xn;cin >> n >> x1 >> xn;
	double k1 = 0,c1 = x1,k2 = 1,c2 = 0;
	for (int i = 3;i <= n;i++) {
		double k = k2 * a + b * k1;
		double c = a * c2 + b * c1;
		k1 = k2,c1 = c2;
		k2 = k,c2 = c;
		//dbg(k1,c1,k2,c2);
	}
	double xi1 = x1;
	double xi2 = (xn - c2) * 1.0 / k2;
	for (int i = 1;i <= n;i++) {
		if (i == 1) {
			printf("%.16f\n",(double)x1);
		}
		else if (i == n) {
			printf("%.16f\n",(double)xn);
		}
		else if (i == 2) {
			printf("%.16f\n",(double)xi2);
		}
		else {
			double x = a * xi2 + b * xi1;
			xi1 = xi2;
			xi2 = x;
			printf("%.16f\n",(double)x);
		}
	}
}

signed main()
{
	//ios::sync_with_stdio(false);cin.tie(nullptr);
	int T = 1;
	//cin >> T;
	while (T--) GENSHEN_START();
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3832kb

input:

1.0 1.0 10 1 10

output:

1.0000000000000000
-0.3235294117647059
0.6764705882352942
0.3529411764705883
1.0294117647058825
1.3823529411764708
2.4117647058823533
3.7941176470588243
6.2058823529411775
10.0000000000000000

result:

ok 10 numbers

Test #2:

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

input:

1 1 2 1 100

output:

1.0000000000000000
100.0000000000000000

result:

ok 2 numbers

Test #3:

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

input:

1 1 5 50 100

output:

50.0000000000000000
0.0000000000000000
50.0000000000000000
50.0000000000000000
100.0000000000000000

result:

ok 5 numbers

Test #4:

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

input:

0.25 0.25 10 1 1

output:

1.0000000000000000
55.8755364806866979
14.2188841201716745
17.5236051502145926
7.9356223175965663
6.3648068669527902
3.5751072961373391
2.4849785407725324
1.5150214592274680
1.0000000000000000

result:

ok 10 numbers

Test #5:

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

input:

0.25 0.63 6 93 12

output:

93.0000000000000000
-14.2048079586650431
55.0387980103337426
4.8106704886244582
35.8771103686663722
12.0000000000000000

result:

ok 6 numbers

Test #6:

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

input:

0.25 0.80 10 5 63

output:

5.0000000000000000
78.7695361835313577
23.6923840458828394
68.9387249582957935
36.1885884762802164
64.1981270857066875
45.0004025524508506
62.6086023066780655
51.6524726186301990
63.0000000000000000

result:

ok 10 numbers

Test #7:

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

input:

0.25 0.99 3 18 30

output:

18.0000000000000000
48.7199999999999989
30.0000000000000000

result:

ok 3 numbers

Test #8:

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

input:

0.28 0.64 9 6 10

output:

6.0000000000000000
20.9504033485078018
9.7061129375821853
16.1259697655680050
10.7271838144116405
13.3242321179987826
10.5961826342631085
11.4944396931128914
10.0000000000000000

result:

ok 9 numbers

Test #9:

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

input:

0.31 0.40 7 10 49

output:

10.0000000000000000
240.1150639986882140
78.4356698395933449
120.3610832497492140
68.6862037432595969
69.4371564603101632
49.0000000000000000

result:

ok 7 numbers

Test #10:

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

input:

0.32 0.28 5 36 6

output:

36.0000000000000000
10.1213768115941960
13.3188405797101446
7.0960144927536213
6.0000000000000000

result:

ok 5 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

0.35 0.65 10 86 82

output:

86.0000000000000000
79.5339247862308554
83.7368736751807887
81.0049568973633285
82.7807028029446741
81.6264679643168023
82.3767206094249218
81.8890563901046420
82.2060381326628260
82.0000000000000000

result:

ok 10 numbers

Test #12:

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

input:

0.36 0.68 8 72 59

output:

72.0000000000000000
38.2399186426056872
62.7263707113380491
48.5846381330535593
60.1444018116091570
54.6895385826557145
60.5864271216502885
59.0000000000000000

result:

ok 8 numbers

Test #13:

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

input:

0.43 0.61 2 93 84

output:

93.0000000000000000
84.0000000000000000

result:

ok 2 numbers

Test #14:

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

input:

0.46 0.96 6 65 35

output:

65.0000000000000000
-16.6174236628180516
54.7559851151036980
9.2350264366423751
56.8138578713550402
35.0000000000000000

result:

ok 6 numbers

Test #15:

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

input:

0.50 0.90 4 19 1

output:

19.0000000000000000
-6.5652173913043486
13.8173913043478276
1.0000000000000000

result:

ok 4 numbers

Test #16:

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

input:

0.54 0.35 3 16 22

output:

16.0000000000000000
30.3703703703703667
22.0000000000000000

result:

ok 3 numbers

Test #17:

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

input:

0.55 0.89 10 74 13

output:

74.0000000000000000
-48.3219370765765177
39.2829346078829076
-21.4009099638174973
23.1913113209161672
-6.2915886412936803
17.1798933229038617
3.8494274368457484
17.4072901476495971
13.0000000000000000

result:

ok 10 numbers

Test #18:

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

input:

0.56 0.36 3 31 88

output:

31.0000000000000000
137.2142857142856940
88.0000000000000000

result:

ok 3 numbers

Test #19:

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

input:

0.57 0.93 7 71 48

output:

71.0000000000000000
-34.0805653616860127
46.6040777438389711
-5.1306014723797801
40.4173494625137764
18.2664298243196548
48.0000000000000000

result:

ok 7 numbers

Test #20:

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

input:

0.58 0.41 8 30 69

output:

30.0000000000000000
89.4321216828098216
64.1706305760296942
73.8861356240492455
69.1639171981207284
70.4083875807702100
69.1940708480762225
69.0000000000000000

result:

ok 8 numbers

Test #21:

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

input:

0.58 0.49 6 31 96

output:

31.0000000000000000
99.5576135384171863
72.9334158522819678
91.0846118281479562
88.5664486279439700
96.0000000000000000

result:

ok 6 numbers

Test #22:

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

input:

0.61 0.29 8 62 25

output:

62.0000000000000000
34.4076512571337290
38.9686672668515754
33.7491058973482438
31.8878681047693817
29.2388402541403103
27.0831743054087077
25.0000000000000000

result:

ok 8 numbers

Test #23:

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

input:

0.63 0.89 9 37 85

output:

37.0000000000000000
-5.8878533021768877
29.2206524196285606
13.1688215854285637
34.3027382522894158
33.3309763099737566
51.5279521198210517
62.1271787513639069
85.0000000000000000

result:

ok 9 numbers

Test #24:

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

input:

0.64 0.67 2 74 42

output:

74.0000000000000000
42.0000000000000000

result:

ok 2 numbers

Test #25:

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

input:

0.65 0.56 2 94 96

output:

94.0000000000000000
96.0000000000000000

result:

ok 2 numbers

Test #26:

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

input:

0.65 0.90 10 97 23

output:

97.0000000000000000
-61.7035762791175628
47.1926754185735788
-24.8579796291329806
26.3157211177797841
-5.2669629396628217
20.2606230952209714
8.4291383661970922
23.7135007237269839
23.0000000000000000

result:

ok 10 numbers

Test #27:

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

input:

0.67 0.88 4 70 42

output:

70.0000000000000000
0.5478215065091387
61.9670404093611253
42.0000000000000000

result:

ok 4 numbers

Test #28:

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

input:

0.69 0.39 10 2 27

output:

2.0000000000000000
22.3659076870161329
16.2124763040411324
19.9093126477246756
20.0602914855060668
21.6062330576118100
22.7318144890995129
24.1113828899472686
25.5022618448124234
27.0000000000000000

result:

ok 10 numbers

Test #29:

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

input:

0.69 0.57 4 88 47

output:

88.0000000000000000
11.8436095975528186
58.3320906223114406
47.0000000000000000

result:

ok 4 numbers

Test #30:

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

input:

0.71 0.89 8 4 41

output:

4.0000000000000000
6.8388903626910738
8.4156121575106617
12.0616970546276256
16.0536997289701020
22.1330371861873587
30.0022491609764153
41.0000000000000000

result:

ok 8 numbers

Test #31:

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

input:

0.72 0.49 8 21 48

output:

21.0000000000000000
19.9404423699403104
24.6471185063570246
27.5167420858478096
31.8891423699253664
36.4433861284116887
41.8649177737198457
48.0000000000000000

result:

ok 8 numbers

Test #32:

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

input:

0.74 0.58 3 57 29

output:

57.0000000000000000
-5.4864864864864797
29.0000000000000000

result:

ok 3 numbers

Test #33:

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

input:

0.76 0.70 2 91 18

output:

91.0000000000000000
18.0000000000000000

result:

ok 2 numbers

Test #34:

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

input:

0.77 0.36 10 31 25

output:

31.0000000000000000
5.2149720850264201
15.1755285054703428
13.5625468998216760
15.9063513748320151
17.1304074425564536
18.9167002257079950
20.7328058531154795
22.7742725881537957
25.0000000000000000

result:

ok 10 numbers

Test #35:

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

input:

0.77 0.96 8 78 68

output:

78.0000000000000000
-40.0975570076049834
44.0048811041441610
-4.6098962771097831
38.6950657266038576
25.3697001834595817
56.6819322388035829
68.0000000000000000

result:

ok 8 numbers

Test #36:

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

input:

0.78 0.52 7 73 77

output:

73.0000000000000000
8.7275475060529342
44.7674870547212862
39.4569646058301302
54.0555256610025765
62.6809316106136833
77.0000000000000000

result:

ok 7 numbers

Test #37:

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

input:

0.78 0.69 4 42 97

output:

42.0000000000000000
57.2979051139864453
73.6723659889094336
97.0000000000000000

result:

ok 4 numbers

Test #38:

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

input:

0.78 0.70 10 54 99

output:

54.0000000000000000
-13.0128863508996897
27.6499486462982382
12.4579394984828422
29.0721568612253805
31.3968400006937856
44.8400450033989202
56.9530231031368146
75.8113895228259622
99.0000000000000000

result:

ok 10 numbers

Test #39:

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

input:

0.78 0.76 10 97 83

output:

97.0000000000000000
-43.7347369590404895
39.6069051719484193
-2.3450140547510010
28.2721369679750190
20.2700561534097545
37.2974678953206222
44.4972676349415011
63.0539443556980501
83.0000000000000000

result:

ok 10 numbers

Test #40:

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

input:

0.78 0.95 10 100 32

output:

100.0000000000000000
-63.2695788173641276
45.6497285224559803
-24.4993116289802515
24.2577790257285812
-4.3532784074629447
19.6493329166210557
11.1908651878746284
27.3957411173322143
32.0000000000000000

result:

ok 10 numbers

Test #41:

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

input:

0.79 0.90 10 98 42

output:

98.0000000000000000
-58.2469146280413668
42.1849374438473177
-19.0961225845978504
22.8805068576302872
0.8890900913898605
21.2948373440652468
17.6231025840624191
33.0876046510680339
42.0000000000000000

result:

ok 10 numbers

Test #42:

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

input:

0.81 0.48 10 97 1

output:

97.0000000000000000
-38.2575016815992228
15.5714236379046227
-5.7507476604648797
2.8161777412176656
-0.4792549066368328
0.9635688414086447
0.5504484063553226
0.9083762530239607
1.0000000000000000

result:

ok 10 numbers

Test #43:

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

input:

0.81 0.86 10 20 100

output:

20.0000000000000000
-3.3328428696514023
14.5003972755823636
8.8790769253215096
19.6623939665112530
23.5625452686506129
35.9953204788066756
49.4199985188729372
70.9861744120608193
100.0000000000000000

result:

ok 10 numbers

Test #44:

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

input:

0.84 0.85 10 74 95

output:

74.0000000000000000
-36.2908048770982958
32.4157239032374349
-3.6179760668141050
24.5142654216279716
17.5167032973755070
35.5511563781792006
44.7521691604397063
67.8103050162216618
95.0000000000000000

result:

ok 10 numbers

Test #45:

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

input:

0.88 0.37 10 3 96

output:

3.0000000000000000
29.0218284903764179
26.6492090715312457
34.1893805243867703
39.9468622179269204
47.8033095457987969
56.8472514209358977
67.7128057823691449
80.6207521142311236
96.0000000000000000

result:

ok 10 numbers

Test #46:

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

input:

0.91 0.50 10 100 98

output:

100.0000000000000000
-22.5868578544844283
29.4459593524191696
15.5023940834592295
28.8301582921574848
33.9866410875929290
45.3429225357883041
58.2553800513638222
75.6838571146352308
98.0000000000000000

result:

ok 10 numbers

Test #47:

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

input:

0.94 0.48 10 44 97

output:

44.0000000000000000
-1.5827434387177977
19.6322211676052660
17.6945710469644055
26.0563629445970655
32.9863752704641513
43.5142469676428902
56.7368522794071026
74.2194796871112601
97.0000000000000000

result:

ok 10 numbers

Test #48:

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

input:

0.94 0.54 10 28 95

output:

28.0000000000000000
0.4525463071458427
15.5453935287170939
14.8570449228528219
22.3601347329888824
29.0413309073500727
39.3733238087230646
52.6932430701687196
70.7932433426690437
95.0000000000000000

result:

ok 10 numbers

Test #49:

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

input:

0.95 0.57 10 2 94

output:

2.0000000000000000
9.2272841741610634
9.9059199654530108
14.6701759464521651
19.5830415294377715
26.9658897424436148
36.7799289271009613
50.3114896339387769
68.7604746406893810
94.0000000000000000

result:

ok 10 numbers

Test #50:

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

input:

0.98 0.90 10 21 99

output:

21.0000000000000000
-8.2131934849701782
10.8510703847292280
3.2421748405614830
12.9432946900065584
15.6023861527117624
26.9393036506634296
40.4426651150907475
63.8791850983860172
99.0000000000000000

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed