QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #436644 | #8795. Mysterious Sequence | ucup-team3099# | AC ✓ | 0ms | 4048kb | C++23 | 1006b | 2024-06-09 02:20:54 | 2024-06-09 02:20:55 |
Judging History
answer
// #include <bits/allocator.h> // Temp fix for gcc13 global pragma
// #pragma GCC target("avx2,bmi2,popcnt,lzcnt")
// #pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
// #include <x86intrin.h>
using namespace std;
#if __cplusplus >= 202002L
using namespace numbers;
#endif
int main(){
cin.tie(0)->sync_with_stdio(0);
cin.exceptions(ios::badbit | ios::failbit);
cout << fixed << setprecision(15);
double a, b;
int n, xf, xb;
cin >> a >> b >> n >> xf >> xb;
auto [alpha, beta] = pair{
(a + sqrt(complex<double>(a * a + 4 * b))) / 2.0,
(a - sqrt(complex<double>(a * a + 4 * b))) / 2.0
};
complex<double> pa = 1.0, pb = 1.0;
for(auto i = 0; i < n - 1; ++ i){
pa *= alpha;
pb *= beta;
}
auto det = pb - pa;
auto c = (pb * (double)xf - 1.0 * (double)xb) / det;
auto d = (-pa * (double)xf + 1.0 * (double)xb) / det;
for(auto i = 0; i < n; ++ i){
cout << (c + d).real() << "\n";
c *= alpha;
d *= beta;
}
return 0;
}
/*
*/
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3964kb
input:
1.0 1.0 10 1 10
output:
1.000000000000000 -0.323529411764706 0.676470588235294 0.352941176470588 1.029411764705882 1.382352941176470 2.411764705882352 3.794117647058823 6.205882352941176 10.000000000000000
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
1 1 2 1 100
output:
1.000000000000007 100.000000000000014
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
1 1 5 50 100
output:
50.000000000000000 0.000000000000000 50.000000000000007 50.000000000000000 100.000000000000014
result:
ok 5 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
0.25 0.25 10 1 1
output:
1.000000000000000 55.875536480686677 14.218884120171666 17.523605150214586 7.935622317596563 6.364806866952787 3.575107296137337 2.484978540772531 1.515021459227467 1.000000000000000
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.25 0.63 6 93 12
output:
92.999999999999986 -14.204807958665043 55.038798010333736 4.810670488624456 35.877110368666372 12.000000000000002
result:
ok 6 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.25 0.80 10 5 63
output:
5.000000000000007 78.769536183531272 23.692384045882832 68.938724958295737 36.188588476280209 64.198127085706645 45.000402552450836 62.608602306678044 51.652472618630199 63.000000000000000
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
0.25 0.99 3 18 30
output:
18.000000000000007 48.720000000000013 30.000000000000007
result:
ok 3 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.28 0.64 9 6 10
output:
5.999999999999998 20.950403348507791 9.706112937582180 16.125969765567998 10.727183814411637 13.324232117998777 10.596182634263107 11.494439693112890 9.999999999999998
result:
ok 9 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
0.31 0.40 7 10 49
output:
10.000000000000000 240.115063998688242 78.435669839593345 120.361083249749242 68.686203743259611 69.437156460310177 49.000000000000007
result:
ok 7 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
0.32 0.28 5 36 6
output:
36.000000000000000 10.121376811594189 13.318840579710143 7.096014492753620 6.000000000000000
result:
ok 5 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.35 0.65 10 86 82
output:
86.000000000000000 79.533924786230827 83.736873675180789 81.004956897363314 82.780702802944674 81.626467964316788 82.376720609424922 81.889056390104642 82.206038132662826 82.000000000000000
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.36 0.68 8 72 59
output:
72.000000000000000 38.239918642605716 62.726370711338063 48.584638133053581 60.144401811609171 54.689538582655736 60.586427121650296 59.000000000000000
result:
ok 8 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.43 0.61 2 93 84
output:
93.000000000000014 84.000000000000014
result:
ok 2 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
0.46 0.96 6 65 35
output:
65.000000000000000 -16.617423662818045 54.755985115103698 9.235026436642382 56.813857871355040 35.000000000000000
result:
ok 6 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.50 0.90 4 19 1
output:
18.999999999999996 -6.565217391304347 13.817391304347826 0.999999999999998
result:
ok 4 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
0.54 0.35 3 16 22
output:
16.000000000000000 30.370370370370370 22.000000000000000
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
0.55 0.89 10 74 13
output:
74.000000000000000 -48.321937076576518 39.282934607882922 -21.400909963817504 23.191311320916171 -6.291588641293685 17.179893322903869 3.849427436845748 17.407290147649604 12.999999999999996
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
0.56 0.36 3 31 88
output:
31.000000000000000 137.214285714285722 88.000000000000000
result:
ok 3 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
0.57 0.93 7 71 48
output:
71.000000000000014 -34.080565361686041 46.604077743838992 -5.130601472379812 40.417349462513783 18.266429824319623 48.000000000000007
result:
ok 7 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
0.58 0.41 8 30 69
output:
29.999999999999993 89.432121682809793 64.170630576029680 73.886135624049231 69.163917198120714 70.408387580770196 69.194070848076208 68.999999999999986
result:
ok 8 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.58 0.49 6 31 96
output:
31.000000000000000 99.557613538417172 72.933415852281968 91.084611828147956 88.566448627943984 96.000000000000000
result:
ok 6 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.61 0.29 8 62 25
output:
62.000000000000000 34.407651257133729 38.968667266851568 33.749105897348237 31.887868104769375 29.238840254140303 27.083174305408704 24.999999999999993
result:
ok 8 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.63 0.89 9 37 85
output:
37.000000000000000 -5.887853302176882 29.220652419628561 13.168821585428571 34.302738252289416 33.330976309973757 51.527952119821045 62.127178751363907 85.000000000000000
result:
ok 9 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.64 0.67 2 74 42
output:
74.000000000000000 42.000000000000000
result:
ok 2 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 4032kb
input:
0.65 0.56 2 94 96
output:
94.000000000000000 96.000000000000000
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
0.65 0.90 10 97 23
output:
97.000000000000000 -61.703576279117549 47.192675418573579 -24.857979629132963 26.315721117779802 -5.266962939662799 20.260623095221000 8.429138366197133 23.713500723727037 22.999999999999993
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
0.67 0.88 4 70 42
output:
70.000000000000000 0.547821506509138 61.967040409361118 42.000000000000000
result:
ok 4 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
0.69 0.39 10 2 27
output:
2.000000000000002 22.365907687016147 16.212476304041139 19.909312647724679 20.060291485506074 21.606233057611814 22.731814489099513 24.111382889947269 25.502261844812423 27.000000000000004
result:
ok 10 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
0.69 0.57 4 88 47
output:
88.000000000000000 11.843609597552831 58.332090622311448 47.000000000000007
result:
ok 4 numbers
Test #30:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
0.71 0.89 8 4 41
output:
4.000000000000000 6.838890362691076 8.415612157510663 12.061697054627626 16.053699728970102 22.133037186187355 30.002249160976412 41.000000000000000
result:
ok 8 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.72 0.49 8 21 48
output:
21.000000000000004 19.940442369940303 24.647118506357018 27.516742085847802 31.889142369925356 36.443386128411682 41.864917773719831 48.000000000000000
result:
ok 8 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.74 0.58 3 57 29
output:
57.000000000000000 -5.486486486486475 29.000000000000004
result:
ok 3 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.76 0.70 2 91 18
output:
91.000000000000000 18.000000000000004
result:
ok 2 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
0.77 0.36 10 31 25
output:
31.000000000000000 5.214972085026422 15.175528505470341 13.562546899821676 15.906351374832013 17.130407442556454 18.916700225707995 20.732805853115480 22.774272588153799 25.000000000000000
result:
ok 10 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.77 0.96 8 78 68
output:
78.000000000000000 -40.097557007604983 44.004881104144175 -4.609896277109772 38.695065726603886 25.369700183459614 56.681932238803633 68.000000000000014
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
0.78 0.52 7 73 77
output:
73.000000000000000 8.727547506052936 44.767487054721293 39.456964605830130 54.055525661002576 62.680931610613676 77.000000000000000
result:
ok 7 numbers
Test #37:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.78 0.69 4 42 97
output:
42.000000000000007 57.297905113986438 73.672365988909434 97.000000000000014
result:
ok 4 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
0.78 0.70 10 54 99
output:
54.000000000000000 -13.012886350899697 27.649948646298235 12.457939498482833 29.072156861225373 31.396840000693775 44.840045003398906 56.953023103136786 75.811389522825934 98.999999999999986
result:
ok 10 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
0.78 0.76 10 97 83
output:
97.000000000000000 -43.734736959040475 39.606905171948419 -2.345014054750990 28.272136967975023 20.270056153409762 37.297467895320622 44.497267634941501 63.053944355698036 83.000000000000014
result:
ok 10 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
0.78 0.95 10 100 32
output:
100.000000000000014 -63.269578817364149 45.649728522455995 -24.499311628980273 24.257779025728588 -4.353278407462962 19.649332916621052 11.190865187874611 27.395741117332204 32.000000000000007
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
0.79 0.90 10 98 42
output:
97.999999999999986 -58.246914628041360 42.184937443847318 -19.096122584597840 22.880506857630294 0.889090091389876 21.294837344065265 17.623102584062451 33.087604651068077 41.999999999999986
result:
ok 10 numbers
Test #42:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
0.81 0.48 10 97 1
output:
97.000000000000014 -38.257501681599223 15.571423637904635 -5.750747660464870 2.816177741217681 -0.479254906636816 0.963568841408666 0.550448406355348 0.908376253023991 1.000000000000000
result:
ok 10 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
0.81 0.86 10 20 100
output:
20.000000000000000 -3.332842869651399 14.500397275582364 8.879076925321511 19.662393966511257 23.562545268650616 35.995320478806676 49.419998518872937 70.986174412060819 99.999999999999986
result:
ok 10 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
0.84 0.85 10 74 95
output:
74.000000000000000 -36.290804877098289 32.415723903237442 -3.617976066814100 24.514265421627989 17.516703297375521 35.551156378179229 44.752169160439742 67.810305016221719 95.000000000000028
result:
ok 10 numbers
Test #45:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.88 0.37 10 3 96
output:
3.000000000000004 29.021828490376404 26.649209071531235 34.189380524386756 39.946862217926906 47.803309545798783 56.847251420935898 67.712805782369145 80.620752114231124 95.999999999999986
result:
ok 10 numbers
Test #46:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
0.91 0.50 10 100 98
output:
99.999999999999986 -22.586857854484414 29.445959352419173 15.502394083459244 28.830158292157495 33.986641087592936 45.342922535788318 58.255380051363836 75.683857114635245 97.999999999999986
result:
ok 10 numbers
Test #47:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
0.94 0.48 10 44 97
output:
44.000000000000000 -1.582743438717786 19.632221167605277 17.694571046964420 26.056362944597087 32.986375270464180 43.514246967642919 56.736852279407145 74.219479687111303 97.000000000000028
result:
ok 10 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
0.94 0.54 10 28 95
output:
28.000000000000004 0.452546307145825 15.545393528717081 14.857044922852806 22.360134732988865 29.041330907350051 39.373323808723043 52.693243070168698 70.793243342669030 94.999999999999986
result:
ok 10 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
0.95 0.57 10 2 94
output:
2.000000000000000 9.227284174161067 9.905919965453011 14.670175946452167 19.583041529437772 26.965889742443615 36.779928927100954 50.311489633938756 68.760474640689353 93.999999999999957
result:
ok 10 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.98 0.90 10 21 99
output:
20.999999999999996 -8.213193484970169 10.851070384729226 3.242174840561492 12.943294690006562 15.602386152711771 26.939303650663440 40.442665115090762 63.879185098386031 98.999999999999972
result:
ok 10 numbers
Extra Test:
score: 0
Extra Test Passed