QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#455403#8795. Mysterious Sequencemendicillin2#AC ✓2ms3984kbC++17839b2024-06-26 13:23:252024-06-26 13:23:27

Judging History

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

  • [2024-06-26 13:23:27]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3984kb
  • [2024-06-26 13:23:25]
  • 提交

answer

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

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

long double a[15];

const long double eps=1e-15;

int main()
{
	double A,B;
	cin>>A>>B;
	int n=read();
	a[1]=read(); int x=read();
	if(n==2) 
	{
		cout<<a[1]<<endl;
		cout<<x<<endl;
		return 0;
	}
	double lef=-1e9;
	double rig=1e9;
	for(int j=1;j<=5e4;j++)
	{
		long double mid=(lef+rig)/2.0;
		a[2]=mid;
		for(int i=3;i<=n;i++) 
		{
			a[i]=A*a[i-1]+B*a[i-2];
		}
		if(a[n]>x) rig=mid;
		else lef=mid;
	}
	a[2]=(lef+rig)/2;
	for(int i=3;i<=n;i++) 
	{
		a[i]=A*a[i-1]+B*a[i-2];
	}
	for(int i=1;i<=n;i++) printf("%.15Lf\n",a[i]);
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3816kb

input:

1.0 1.0 10 1 10

output:

1.000000000000000
-0.323529411764706
0.676470588235294
0.352941176470588
1.029411764705882
1.382352941176471
2.411764705882353
3.794117647058824
6.205882352941177
10.000000000000001

result:

ok 10 numbers

Test #2:

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

input:

1 1 2 1 100

output:

1
100

result:

ok 2 numbers

Test #3:

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

input:

1 1 5 50 100

output:

50.000000000000000
0.000000000000000
50.000000000000000
50.000000000000000
100.000000000000000

result:

ok 5 numbers

Test #4:

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

input:

0.25 0.25 10 1 1

output:

1.000000000000000
55.875536480686691
14.218884120171673
17.523605150214591
7.935622317596566
6.364806866952789
3.575107296137339
2.484978540772532
1.515021459227468
1.000000000000000

result:

ok 10 numbers

Test #5:

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

input:

0.25 0.63 6 93 12

output:

93.000000000000000
-14.204807958665047
55.038798010333739
4.810670488624455
35.877110368666369
11.999999999999999

result:

ok 6 numbers

Test #6:

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

input:

0.25 0.80 10 5 63

output:

5.000000000000000
78.769536183531329
23.692384045882833
68.938724958295775
36.188588476280211
64.198127085706676
45.000402552450839
62.608602306678053
51.652472618630187
62.999999999999992

result:

ok 10 numbers

Test #7:

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

input:

0.25 0.99 3 18 30

output:

18.000000000000000
48.719999999999999
30.000000000000000

result:

ok 3 numbers

Test #8:

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

input:

0.28 0.64 9 6 10

output:

6.000000000000000
20.950403348507798
9.706112937582184
16.125969765568003
10.727183814411639
13.324232117998781
10.596182634263108
11.494439693112891
9.999999999999999

result:

ok 9 numbers

Test #9:

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

input:

0.31 0.40 7 10 49

output:

10.000000000000000
240.115063998688242
78.435669839593355
120.361083249749242
68.686203743259608
69.437156460310178
49.000000000000000

result:

ok 7 numbers

Test #10:

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

input:

0.32 0.28 5 36 6

output:

36.000000000000000
10.121376811594200
13.318840579710145
7.096014492753623
6.000000000000000

result:

ok 5 numbers

Test #11:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

0.35 0.65 10 86 82

output:

86.000000000000000
79.533924786230841
83.736873675180795
81.004956897363325
82.780702802944680
81.626467964316799
82.376720609424922
81.889056390104642
82.206038132662824
82.000000000000006

result:

ok 10 numbers

Test #12:

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

input:

0.36 0.68 8 72 59

output:

72.000000000000000
38.239918642605687
62.726370711338050
48.584638133053566
60.144401811609161
54.689538582655725
60.586427121650292
59.000000000000000

result:

ok 8 numbers

Test #13:

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

input:

0.43 0.61 2 93 84

output:

93
84

result:

ok 2 numbers

Test #14:

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

input:

0.46 0.96 6 65 35

output:

65.000000000000000
-16.617423662818048
54.755985115103695
9.235026436642375
56.813857871355038
34.999999999999999

result:

ok 6 numbers

Test #15:

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

input:

0.50 0.90 4 19 1

output:

19.000000000000000
-6.565217391304348
13.817391304347827
1.000000000000000

result:

ok 4 numbers

Test #16:

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

input:

0.54 0.35 3 16 22

output:

16.000000000000000
30.370370370370367
21.999999999999999

result:

ok 3 numbers

Test #17:

score: 0
Accepted
time: 2ms
memory: 3780kb

input:

0.55 0.89 10 74 13

output:

74.000000000000000
-48.321937076576518
39.282934607882914
-21.400909963817497
23.191311320916170
-6.291588641293678
17.179893322903868
3.849427436845755
17.407290147649608
13.000000000000007

result:

ok 10 numbers

Test #18:

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

input:

0.56 0.36 3 31 88

output:

31.000000000000000
137.214285714285722
88.000000000000011

result:

ok 3 numbers

Test #19:

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

input:

0.57 0.93 7 71 48

output:

71.000000000000000
-34.080565361686027
46.604077743838970
-5.130601472379796
40.417349462513761
18.266429824319631
47.999999999999988

result:

ok 7 numbers

Test #20:

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

input:

0.58 0.41 8 30 69

output:

30.000000000000000
89.432121682809850
64.170630576029709
73.886135624049265
69.163917198120750
70.408387580770229
69.194070848076236
69.000000000000006

result:

ok 8 numbers

Test #21:

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

input:

0.58 0.49 6 31 96

output:

31.000000000000000
99.557613538417201
72.933415852281972
91.084611828147968
88.566448627943984
96.000000000000011

result:

ok 6 numbers

Test #22:

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

input:

0.61 0.29 8 62 25

output:

62.000000000000000
34.407651257133722
38.968667266851569
33.749105897348235
31.887868104769377
29.238840254140307
27.083174305408706
24.999999999999999

result:

ok 8 numbers

Test #23:

score: 0
Accepted
time: 2ms
memory: 3804kb

input:

0.63 0.89 9 37 85

output:

37.000000000000000
-5.887853302176884
29.220652419628563
13.168821585428568
34.302738252289420
33.330976309973760
51.527952119821053
62.127178751363911
85.000000000000002

result:

ok 9 numbers

Test #24:

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

input:

0.64 0.67 2 74 42

output:

74
42

result:

ok 2 numbers

Test #25:

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

input:

0.65 0.56 2 94 96

output:

94
96

result:

ok 2 numbers

Test #26:

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

input:

0.65 0.90 10 97 23

output:

97.000000000000000
-61.703576279117556
47.192675418573590
-24.857979629132967
26.315721117779802
-5.266962939662799
20.260623095221003
8.429138366197133
23.713500723727040
22.999999999999997

result:

ok 10 numbers

Test #27:

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

input:

0.67 0.88 4 70 42

output:

70.000000000000000
0.547821506509141
61.967040409361125
42.000000000000000

result:

ok 4 numbers

Test #28:

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

input:

0.69 0.39 10 2 27

output:

2.000000000000000
22.365907687016133
16.212476304041131
19.909312647724671
20.060291485506063
21.606233057611805
22.731814489099509
24.111382889947264
25.502261844812420
27.000000000000002

result:

ok 10 numbers

Test #29:

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

input:

0.69 0.57 4 88 47

output:

88.000000000000000
11.843609597552820
58.332090622311441
46.999999999999998

result:

ok 4 numbers

Test #30:

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

input:

0.71 0.89 8 4 41

output:

4.000000000000000
6.838890362691073
8.415612157510662
12.061697054627624
16.053699728970102
22.133037186187357
30.002249160976414
41.000000000000001

result:

ok 8 numbers

Test #31:

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

input:

0.72 0.49 8 21 48

output:

21.000000000000000
19.940442369940307
24.647118506357020
27.516742085847804
31.889142369925358
36.443386128411681
41.864917773719834
48.000000000000003

result:

ok 8 numbers

Test #32:

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

input:

0.74 0.58 3 57 29

output:

57.000000000000000
-5.486486486486484
28.999999999999999

result:

ok 3 numbers

Test #33:

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

input:

0.76 0.70 2 91 18

output:

91
18

result:

ok 2 numbers

Test #34:

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

input:

0.77 0.36 10 31 25

output:

31.000000000000000
5.214972085026423
15.175528505470345
13.562546899821678
15.906351374832017
17.130407442556457
18.916700225707998
20.732805853115483
22.774272588153801
25.000000000000001

result:

ok 10 numbers

Test #35:

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

input:

0.77 0.96 8 78 68

output:

78.000000000000000
-40.097557007604976
44.004881104144165
-4.609896277109768
38.695065726603875
25.369700183459607
56.681932238803617
68.000000000000008

result:

ok 8 numbers

Test #36:

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

input:

0.78 0.52 7 73 77

output:

73.000000000000000
8.727547506052925
44.767487054721283
39.456964605830123
54.055525661002565
62.680931610613667
76.999999999999997

result:

ok 7 numbers

Test #37:

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

input:

0.78 0.69 4 42 97

output:

42.000000000000000
57.297905113986445
73.672365988909427
96.999999999999999

result:

ok 4 numbers

Test #38:

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

input:

0.78 0.70 10 54 99

output:

54.000000000000000
-13.012886350899695
27.649948646298235
12.457939498482838
29.072156861225377
31.396840000693781
44.840045003398913
56.953023103136799
75.811389522825942
98.999999999999994

result:

ok 10 numbers

Test #39:

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

input:

0.78 0.76 10 97 83

output:

97.000000000000000
-43.734736959040490
39.606905171948418
-2.345014054751005
28.272136967975014
20.270056153409747
37.297467895320614
44.497267634941488
63.053944355698029
82.999999999999995

result:

ok 10 numbers

Test #40:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

0.78 0.95 10 100 32

output:

100.000000000000000
-63.269578817364120
45.649728522455980
-24.499311628980246
24.257779025728586
-4.353278407462935
19.649332916621067
11.190865187874645
27.395741117332235
32.000000000000056

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

0.79 0.90 10 98 42

output:

98.000000000000000
-58.246914628041367
42.184937443847320
-19.096122584597847
22.880506857630290
0.889090091389867
21.294837344065256
17.623102584062434
33.087604651068054
41.999999999999954

result:

ok 10 numbers

Test #42:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

0.81 0.48 10 97 1

output:

97.000000000000000
-38.257501681599209
15.571423637904637
-5.750747660464862
2.816177741217687
-0.479254906636807
0.963568841408676
0.550448406355360
0.908376253024006
1.000000000000017

result:

ok 10 numbers

Test #43:

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

input:

0.81 0.86 10 20 100

output:

20.000000000000000
-3.332842869651403
14.500397275582363
8.879076925321509
19.662393966511255
23.562545268650615
35.995320478806678
49.419998518872940
70.986174412060827
100.000000000000001

result:

ok 10 numbers

Test #44:

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

input:

0.84 0.85 10 74 95

output:

74.000000000000000
-36.290804877098282
32.415723903237443
-3.617976066814088
24.514265421627992
17.516703297375539
35.551156378179245
44.752169160439772
67.810305016221764
95.000000000000085

result:

ok 10 numbers

Test #45:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

0.88 0.37 10 3 96

output:

3.000000000000000
29.021828490376421
26.649209071531251
34.189380524386777
39.946862217926926
47.803309545798803
56.847251420935909
67.712805782369157
80.620752114231145
95.999999999999996

result:

ok 10 numbers

Test #46:

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

input:

0.91 0.50 10 100 98

output:

100.000000000000000
-22.586857854484428
29.445959352419170
15.502394083459231
28.830158292157486
33.986641087592928
45.342922535788309
58.255380051363826
75.683857114635238
97.999999999999982

result:

ok 10 numbers

Test #47:

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

input:

0.94 0.48 10 44 97

output:

44.000000000000000
-1.582743438717802
19.632221167605265
17.694571046964403
26.056362944597065
32.986375270464153
43.514246967642892
56.736852279407109
74.219479687111267
96.999999999999999

result:

ok 10 numbers

Test #48:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

0.94 0.54 10 28 95

output:

28.000000000000000
0.452546307145841
15.545393528717092
14.857044922852820
22.360134732988880
29.041330907350069
39.373323808723059
52.693243070168712
70.793243342669040
95.000000000000000

result:

ok 10 numbers

Test #49:

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

input:

0.95 0.57 10 2 94

output:

2.000000000000000
9.227284174161063
9.905919965453010
14.670175946452164
19.583041529437771
26.965889742443614
36.779928927100961
50.311489633938770
68.760474640689375
93.999999999999999

result:

ok 10 numbers

Test #50:

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

input:

0.98 0.90 10 21 99

output:

21.000000000000000
-8.213193484970176
10.851070384729228
3.242174840561484
12.943294690006559
15.602386152711764
26.939303650663432
40.442665115090750
63.879185098386024
98.999999999999979

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed