QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #438172 | #8795. Mysterious Sequence | ucup-team1525# | AC ✓ | 0ms | 3948kb | C++17 | 469b | 2024-06-10 12:38:29 | 2024-06-10 12:38:30 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=10;
double a,b;
int n;
double f[N+5],g[N+5];
int main(){
scanf("%lf %lf %d %lf %lf",&a,&b,&n,&f[1],&f[N+1]);
g[2]=1;
for(int i=3;i<=n;i++){
f[i]=a*f[i-1]+b*f[i-2];
g[i]=a*g[i-1]+b*g[i-2];
}
f[2]=(f[N+1]-f[n])/g[n];
for(int i=3;i<=n;i++)
f[i]=a*f[i-1]+b*f[i-2];
for(int i=1;i<=n;i++){
printf("%.13lf\n",f[i]);
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
1.0 1.0 10 1 10
output:
1.0000000000000 -0.3235294117647 0.6764705882353 0.3529411764706 1.0294117647059 1.3823529411765 2.4117647058824 3.7941176470588 6.2058823529412 10.0000000000000
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
1 1 2 1 100
output:
1.0000000000000 100.0000000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1 1 5 50 100
output:
50.0000000000000 0.0000000000000 50.0000000000000 50.0000000000000 100.0000000000000
result:
ok 5 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.25 0.25 10 1 1
output:
1.0000000000000 55.8755364806867 14.2188841201717 17.5236051502146 7.9356223175966 6.3648068669528 3.5751072961373 2.4849785407725 1.5150214592275 1.0000000000000
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
0.25 0.63 6 93 12
output:
93.0000000000000 -14.2048079586650 55.0387980103337 4.8106704886245 35.8771103686664 12.0000000000000
result:
ok 6 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
0.25 0.80 10 5 63
output:
5.0000000000000 78.7695361835314 23.6923840458828 68.9387249582958 36.1885884762802 64.1981270857067 45.0004025524509 62.6086023066781 51.6524726186302 63.0000000000000
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
0.25 0.99 3 18 30
output:
18.0000000000000 48.7200000000000 30.0000000000000
result:
ok 3 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
0.28 0.64 9 6 10
output:
6.0000000000000 20.9504033485078 9.7061129375822 16.1259697655680 10.7271838144116 13.3242321179988 10.5961826342631 11.4944396931129 10.0000000000000
result:
ok 9 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
0.31 0.40 7 10 49
output:
10.0000000000000 240.1150639986882 78.4356698395933 120.3610832497492 68.6862037432596 69.4371564603102 49.0000000000000
result:
ok 7 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.32 0.28 5 36 6
output:
36.0000000000000 10.1213768115942 13.3188405797101 7.0960144927536 6.0000000000000
result:
ok 5 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.35 0.65 10 86 82
output:
86.0000000000000 79.5339247862309 83.7368736751808 81.0049568973633 82.7807028029447 81.6264679643168 82.3767206094249 81.8890563901046 82.2060381326628 82.0000000000000
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
0.36 0.68 8 72 59
output:
72.0000000000000 38.2399186426057 62.7263707113380 48.5846381330536 60.1444018116092 54.6895385826557 60.5864271216503 59.0000000000000
result:
ok 8 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.43 0.61 2 93 84
output:
93.0000000000000 84.0000000000000
result:
ok 2 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
0.46 0.96 6 65 35
output:
65.0000000000000 -16.6174236628181 54.7559851151037 9.2350264366424 56.8138578713550 35.0000000000000
result:
ok 6 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
0.50 0.90 4 19 1
output:
19.0000000000000 -6.5652173913043 13.8173913043478 1.0000000000000
result:
ok 4 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.54 0.35 3 16 22
output:
16.0000000000000 30.3703703703704 22.0000000000000
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
0.55 0.89 10 74 13
output:
74.0000000000000 -48.3219370765765 39.2829346078829 -21.4009099638175 23.1913113209162 -6.2915886412937 17.1798933229039 3.8494274368457 17.4072901476496 13.0000000000000
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.56 0.36 3 31 88
output:
31.0000000000000 137.2142857142857 88.0000000000000
result:
ok 3 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
0.57 0.93 7 71 48
output:
71.0000000000000 -34.0805653616860 46.6040777438390 -5.1306014723798 40.4173494625138 18.2664298243197 48.0000000000000
result:
ok 7 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.58 0.41 8 30 69
output:
30.0000000000000 89.4321216828098 64.1706305760297 73.8861356240492 69.1639171981207 70.4083875807702 69.1940708480762 69.0000000000000
result:
ok 8 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.58 0.49 6 31 96
output:
31.0000000000000 99.5576135384172 72.9334158522820 91.0846118281480 88.5664486279440 96.0000000000000
result:
ok 6 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.61 0.29 8 62 25
output:
62.0000000000000 34.4076512571337 38.9686672668516 33.7491058973482 31.8878681047694 29.2388402541403 27.0831743054087 25.0000000000000
result:
ok 8 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.63 0.89 9 37 85
output:
37.0000000000000 -5.8878533021769 29.2206524196286 13.1688215854286 34.3027382522894 33.3309763099738 51.5279521198211 62.1271787513639 85.0000000000000
result:
ok 9 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.64 0.67 2 74 42
output:
74.0000000000000 42.0000000000000
result:
ok 2 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.65 0.56 2 94 96
output:
94.0000000000000 96.0000000000000
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.65 0.90 10 97 23
output:
97.0000000000000 -61.7035762791176 47.1926754185736 -24.8579796291330 26.3157211177798 -5.2669629396628 20.2606230952210 8.4291383661971 23.7135007237270 22.9999999999999
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.67 0.88 4 70 42
output:
70.0000000000000 0.5478215065091 61.9670404093611 42.0000000000000
result:
ok 4 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
0.69 0.39 10 2 27
output:
2.0000000000000 22.3659076870161 16.2124763040411 19.9093126477247 20.0602914855061 21.6062330576118 22.7318144890995 24.1113828899473 25.5022618448124 27.0000000000000
result:
ok 10 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
0.69 0.57 4 88 47
output:
88.0000000000000 11.8436095975528 58.3320906223114 47.0000000000000
result:
ok 4 numbers
Test #30:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.71 0.89 8 4 41
output:
4.0000000000000 6.8388903626911 8.4156121575107 12.0616970546276 16.0536997289701 22.1330371861874 30.0022491609764 41.0000000000000
result:
ok 8 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
0.72 0.49 8 21 48
output:
21.0000000000000 19.9404423699403 24.6471185063570 27.5167420858478 31.8891423699254 36.4433861284117 41.8649177737198 48.0000000000000
result:
ok 8 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.74 0.58 3 57 29
output:
57.0000000000000 -5.4864864864865 29.0000000000000
result:
ok 3 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.76 0.70 2 91 18
output:
91.0000000000000 18.0000000000000
result:
ok 2 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
0.77 0.36 10 31 25
output:
31.0000000000000 5.2149720850264 15.1755285054703 13.5625468998217 15.9063513748320 17.1304074425565 18.9167002257080 20.7328058531155 22.7742725881538 25.0000000000000
result:
ok 10 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.77 0.96 8 78 68
output:
78.0000000000000 -40.0975570076050 44.0048811041442 -4.6098962771098 38.6950657266039 25.3697001834596 56.6819322388036 68.0000000000000
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.78 0.52 7 73 77
output:
73.0000000000000 8.7275475060529 44.7674870547213 39.4569646058301 54.0555256610026 62.6809316106137 77.0000000000000
result:
ok 7 numbers
Test #37:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
0.78 0.69 4 42 97
output:
42.0000000000000 57.2979051139864 73.6723659889094 97.0000000000000
result:
ok 4 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
0.78 0.70 10 54 99
output:
54.0000000000000 -13.0128863508997 27.6499486462982 12.4579394984828 29.0721568612254 31.3968400006938 44.8400450033989 56.9530231031368 75.8113895228260 99.0000000000000
result:
ok 10 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
0.78 0.76 10 97 83
output:
97.0000000000000 -43.7347369590405 39.6069051719484 -2.3450140547510 28.2721369679750 20.2700561534098 37.2974678953206 44.4972676349415 63.0539443556981 83.0000000000000
result:
ok 10 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.78 0.95 10 100 32
output:
100.0000000000000 -63.2695788173641 45.6497285224560 -24.4993116289803 24.2577790257286 -4.3532784074629 19.6493329166211 11.1908651878746 27.3957411173322 32.0000000000000
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.79 0.90 10 98 42
output:
98.0000000000000 -58.2469146280414 42.1849374438473 -19.0961225845979 22.8805068576303 0.8890900913899 21.2948373440652 17.6231025840624 33.0876046510680 41.9999999999999
result:
ok 10 numbers
Test #42:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
0.81 0.48 10 97 1
output:
97.0000000000000 -38.2575016815992 15.5714236379046 -5.7507476604649 2.8161777412177 -0.4792549066368 0.9635688414086 0.5504484063553 0.9083762530240 1.0000000000000
result:
ok 10 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
0.81 0.86 10 20 100
output:
20.0000000000000 -3.3328428696514 14.5003972755824 8.8790769253215 19.6623939665113 23.5625452686506 35.9953204788067 49.4199985188729 70.9861744120608 100.0000000000000
result:
ok 10 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.84 0.85 10 74 95
output:
74.0000000000000 -36.2908048770983 32.4157239032374 -3.6179760668141 24.5142654216280 17.5167032973755 35.5511563781792 44.7521691604397 67.8103050162217 94.9999999999999
result:
ok 10 numbers
Test #45:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
0.88 0.37 10 3 96
output:
3.0000000000000 29.0218284903764 26.6492090715312 34.1893805243868 39.9468622179269 47.8033095457988 56.8472514209359 67.7128057823691 80.6207521142311 96.0000000000000
result:
ok 10 numbers
Test #46:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.91 0.50 10 100 98
output:
100.0000000000000 -22.5868578544844 29.4459593524192 15.5023940834592 28.8301582921575 33.9866410875929 45.3429225357883 58.2553800513638 75.6838571146352 98.0000000000000
result:
ok 10 numbers
Test #47:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
0.94 0.48 10 44 97
output:
44.0000000000000 -1.5827434387178 19.6322211676053 17.6945710469644 26.0563629445971 32.9863752704642 43.5142469676429 56.7368522794071 74.2194796871113 97.0000000000000
result:
ok 10 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.94 0.54 10 28 95
output:
28.0000000000000 0.4525463071458 15.5453935287171 14.8570449228528 22.3601347329889 29.0413309073501 39.3733238087231 52.6932430701687 70.7932433426690 95.0000000000000
result:
ok 10 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
0.95 0.57 10 2 94
output:
2.0000000000000 9.2272841741611 9.9059199654530 14.6701759464522 19.5830415294378 26.9658897424436 36.7799289271010 50.3114896339388 68.7604746406894 94.0000000000000
result:
ok 10 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
0.98 0.90 10 21 99
output:
21.0000000000000 -8.2131934849702 10.8510703847292 3.2421748405615 12.9432946900066 15.6023861527118 26.9393036506634 40.4426651150907 63.8791850983860 99.0000000000000
result:
ok 10 numbers
Extra Test:
score: 0
Extra Test Passed