QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #434483 | #8795. Mysterious Sequence | ucup-team1069# | AC ✓ | 1ms | 3984kb | C++23 | 763b | 2024-06-08 16:19:34 | 2024-06-08 16:19:41 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)x.size()
const int N = 1e6 + 20;
const int M = 1e6;
const int inf = 2e9;
double a, b, x[1000], fa[1000], fb[1000];
int n;
int main() {
ios_base::sync_with_stdio(0), cin.tie(0);
cin >> a >> b;
cin >> n;
cin >> x[1] >> x[n];
fa[2] = 1;
fa[3] = a;
fb[3] = b;
for (int i = 4; i <= n; ++i) {
fa[i] = a * fa[i - 1] + b * fa[i - 2];
fb[i] = a * fb[i - 1] + b * fb[i - 2];
}
//x[n] = fa[n] * x[2] + fb[n] * x[1];
x[2] = (x[n] - fb[n] * x[1]) / fa[n];
for (int i = 1; i <= n; ++i) {
if (i > 2) x[i] = a * x[i - 1] + b * x[i - 2];
cout << setprecision(9) << fixed << x[i] << '\n';
}
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3880kb
input:
1.0 1.0 10 1 10
output:
1.000000000 -0.323529412 0.676470588 0.352941176 1.029411765 1.382352941 2.411764706 3.794117647 6.205882353 10.000000000
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
1 1 2 1 100
output:
1.000000000 100.000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
1 1 5 50 100
output:
50.000000000 0.000000000 50.000000000 50.000000000 100.000000000
result:
ok 5 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
0.25 0.25 10 1 1
output:
1.000000000 55.875536481 14.218884120 17.523605150 7.935622318 6.364806867 3.575107296 2.484978541 1.515021459 1.000000000
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
0.25 0.63 6 93 12
output:
93.000000000 -14.204807959 55.038798010 4.810670489 35.877110369 12.000000000
result:
ok 6 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
0.25 0.80 10 5 63
output:
5.000000000 78.769536184 23.692384046 68.938724958 36.188588476 64.198127086 45.000402552 62.608602307 51.652472619 63.000000000
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
0.25 0.99 3 18 30
output:
18.000000000 48.720000000 30.000000000
result:
ok 3 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
0.28 0.64 9 6 10
output:
6.000000000 20.950403349 9.706112938 16.125969766 10.727183814 13.324232118 10.596182634 11.494439693 10.000000000
result:
ok 9 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
0.31 0.40 7 10 49
output:
10.000000000 240.115063999 78.435669840 120.361083250 68.686203743 69.437156460 49.000000000
result:
ok 7 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
0.32 0.28 5 36 6
output:
36.000000000 10.121376812 13.318840580 7.096014493 6.000000000
result:
ok 5 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
0.35 0.65 10 86 82
output:
86.000000000 79.533924786 83.736873675 81.004956897 82.780702803 81.626467964 82.376720609 81.889056390 82.206038133 82.000000000
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
0.36 0.68 8 72 59
output:
72.000000000 38.239918643 62.726370711 48.584638133 60.144401812 54.689538583 60.586427122 59.000000000
result:
ok 8 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
0.43 0.61 2 93 84
output:
93.000000000 84.000000000
result:
ok 2 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.46 0.96 6 65 35
output:
65.000000000 -16.617423663 54.755985115 9.235026437 56.813857871 35.000000000
result:
ok 6 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
0.50 0.90 4 19 1
output:
19.000000000 -6.565217391 13.817391304 1.000000000
result:
ok 4 numbers
Test #16:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
0.54 0.35 3 16 22
output:
16.000000000 30.370370370 22.000000000
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
0.55 0.89 10 74 13
output:
74.000000000 -48.321937077 39.282934608 -21.400909964 23.191311321 -6.291588641 17.179893323 3.849427437 17.407290148 13.000000000
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.56 0.36 3 31 88
output:
31.000000000 137.214285714 88.000000000
result:
ok 3 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.57 0.93 7 71 48
output:
71.000000000 -34.080565362 46.604077744 -5.130601472 40.417349463 18.266429824 48.000000000
result:
ok 7 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.58 0.41 8 30 69
output:
30.000000000 89.432121683 64.170630576 73.886135624 69.163917198 70.408387581 69.194070848 69.000000000
result:
ok 8 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
0.58 0.49 6 31 96
output:
31.000000000 99.557613538 72.933415852 91.084611828 88.566448628 96.000000000
result:
ok 6 numbers
Test #22:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
0.61 0.29 8 62 25
output:
62.000000000 34.407651257 38.968667267 33.749105897 31.887868105 29.238840254 27.083174305 25.000000000
result:
ok 8 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
0.63 0.89 9 37 85
output:
37.000000000 -5.887853302 29.220652420 13.168821585 34.302738252 33.330976310 51.527952120 62.127178751 85.000000000
result:
ok 9 numbers
Test #24:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
0.64 0.67 2 74 42
output:
74.000000000 42.000000000
result:
ok 2 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
0.65 0.56 2 94 96
output:
94.000000000 96.000000000
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
0.65 0.90 10 97 23
output:
97.000000000 -61.703576279 47.192675419 -24.857979629 26.315721118 -5.266962940 20.260623095 8.429138366 23.713500724 23.000000000
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
0.67 0.88 4 70 42
output:
70.000000000 0.547821507 61.967040409 42.000000000
result:
ok 4 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
0.69 0.39 10 2 27
output:
2.000000000 22.365907687 16.212476304 19.909312648 20.060291486 21.606233058 22.731814489 24.111382890 25.502261845 27.000000000
result:
ok 10 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
0.69 0.57 4 88 47
output:
88.000000000 11.843609598 58.332090622 47.000000000
result:
ok 4 numbers
Test #30:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.71 0.89 8 4 41
output:
4.000000000 6.838890363 8.415612158 12.061697055 16.053699729 22.133037186 30.002249161 41.000000000
result:
ok 8 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.72 0.49 8 21 48
output:
21.000000000 19.940442370 24.647118506 27.516742086 31.889142370 36.443386128 41.864917774 48.000000000
result:
ok 8 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
0.74 0.58 3 57 29
output:
57.000000000 -5.486486486 29.000000000
result:
ok 3 numbers
Test #33:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
0.76 0.70 2 91 18
output:
91.000000000 18.000000000
result:
ok 2 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
0.77 0.36 10 31 25
output:
31.000000000 5.214972085 15.175528505 13.562546900 15.906351375 17.130407443 18.916700226 20.732805853 22.774272588 25.000000000
result:
ok 10 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
0.77 0.96 8 78 68
output:
78.000000000 -40.097557008 44.004881104 -4.609896277 38.695065727 25.369700183 56.681932239 68.000000000
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
0.78 0.52 7 73 77
output:
73.000000000 8.727547506 44.767487055 39.456964606 54.055525661 62.680931611 77.000000000
result:
ok 7 numbers
Test #37:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
0.78 0.69 4 42 97
output:
42.000000000 57.297905114 73.672365989 97.000000000
result:
ok 4 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
0.78 0.70 10 54 99
output:
54.000000000 -13.012886351 27.649948646 12.457939498 29.072156861 31.396840001 44.840045003 56.953023103 75.811389523 99.000000000
result:
ok 10 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
0.78 0.76 10 97 83
output:
97.000000000 -43.734736959 39.606905172 -2.345014055 28.272136968 20.270056153 37.297467895 44.497267635 63.053944356 83.000000000
result:
ok 10 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
0.78 0.95 10 100 32
output:
100.000000000 -63.269578817 45.649728522 -24.499311629 24.257779026 -4.353278407 19.649332917 11.190865188 27.395741117 32.000000000
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
0.79 0.90 10 98 42
output:
98.000000000 -58.246914628 42.184937444 -19.096122585 22.880506858 0.889090091 21.294837344 17.623102584 33.087604651 42.000000000
result:
ok 10 numbers
Test #42:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
0.81 0.48 10 97 1
output:
97.000000000 -38.257501682 15.571423638 -5.750747660 2.816177741 -0.479254907 0.963568841 0.550448406 0.908376253 1.000000000
result:
ok 10 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.81 0.86 10 20 100
output:
20.000000000 -3.332842870 14.500397276 8.879076925 19.662393967 23.562545269 35.995320479 49.419998519 70.986174412 100.000000000
result:
ok 10 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
0.84 0.85 10 74 95
output:
74.000000000 -36.290804877 32.415723903 -3.617976067 24.514265422 17.516703297 35.551156378 44.752169160 67.810305016 95.000000000
result:
ok 10 numbers
Test #45:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
0.88 0.37 10 3 96
output:
3.000000000 29.021828490 26.649209072 34.189380524 39.946862218 47.803309546 56.847251421 67.712805782 80.620752114 96.000000000
result:
ok 10 numbers
Test #46:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
0.91 0.50 10 100 98
output:
100.000000000 -22.586857854 29.445959352 15.502394083 28.830158292 33.986641088 45.342922536 58.255380051 75.683857115 98.000000000
result:
ok 10 numbers
Test #47:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
0.94 0.48 10 44 97
output:
44.000000000 -1.582743439 19.632221168 17.694571047 26.056362945 32.986375270 43.514246968 56.736852279 74.219479687 97.000000000
result:
ok 10 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
0.94 0.54 10 28 95
output:
28.000000000 0.452546307 15.545393529 14.857044923 22.360134733 29.041330907 39.373323809 52.693243070 70.793243343 95.000000000
result:
ok 10 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.95 0.57 10 2 94
output:
2.000000000 9.227284174 9.905919965 14.670175946 19.583041529 26.965889742 36.779928927 50.311489634 68.760474641 94.000000000
result:
ok 10 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
0.98 0.90 10 21 99
output:
21.000000000 -8.213193485 10.851070385 3.242174841 12.943294690 15.602386153 26.939303651 40.442665115 63.879185098 99.000000000
result:
ok 10 numbers
Extra Test:
score: 0
Extra Test Passed