QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#455403 | #8795. Mysterious Sequence | mendicillin2# | AC ✓ | 2ms | 3984kb | C++17 | 839b | 2024-06-26 13:23:25 | 2024-06-26 13:23:27 |
Judging History
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,我给组数据试试?
詳細信息
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