QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#591178 | #8795. Mysterious Sequence | ucup-team2526 | AC ✓ | 1ms | 3996kb | C++20 | 1.1kb | 2024-09-26 14:38:37 | 2024-09-26 14:38:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define dbg(x...) \
do { \
std::cout << #x << " -> "; \
err(x); \
} while (0)
void err() {
std::cout << std::endl;
}
template<class T, class... Ts>
void err(T arg, Ts &... args) {
std::cout << fixed << setprecision(10) << arg << ' ';
err(args...);
}
void GENSHEN_START() {
double a,b;cin >> a >> b;
int n,x1,xn;cin >> n >> x1 >> xn;
double k1 = 0,c1 = x1,k2 = 1,c2 = 0;
for (int i = 3;i <= n;i++) {
double k = k2 * a + b * k1;
double c = a * c2 + b * c1;
k1 = k2,c1 = c2;
k2 = k,c2 = c;
//dbg(k1,c1,k2,c2);
}
double xi1 = x1;
double xi2 = (xn - c2) * 1.0 / k2;
for (int i = 1;i <= n;i++) {
if (i == 1) {
printf("%.16f\n",(double)x1);
}
else if (i == n) {
printf("%.16f\n",(double)xn);
}
else if (i == 2) {
printf("%.16f\n",(double)xi2);
}
else {
double x = a * xi2 + b * xi1;
xi1 = xi2;
xi2 = x;
printf("%.16f\n",(double)x);
}
}
}
signed main()
{
//ios::sync_with_stdio(false);cin.tie(nullptr);
int T = 1;
//cin >> T;
while (T--) GENSHEN_START();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3832kb
input:
1.0 1.0 10 1 10
output:
1.0000000000000000 -0.3235294117647059 0.6764705882352942 0.3529411764705883 1.0294117647058825 1.3823529411764708 2.4117647058823533 3.7941176470588243 6.2058823529411775 10.0000000000000000
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 1 2 1 100
output:
1.0000000000000000 100.0000000000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 1 5 50 100
output:
50.0000000000000000 0.0000000000000000 50.0000000000000000 50.0000000000000000 100.0000000000000000
result:
ok 5 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
0.25 0.25 10 1 1
output:
1.0000000000000000 55.8755364806866979 14.2188841201716745 17.5236051502145926 7.9356223175965663 6.3648068669527902 3.5751072961373391 2.4849785407725324 1.5150214592274680 1.0000000000000000
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
0.25 0.63 6 93 12
output:
93.0000000000000000 -14.2048079586650431 55.0387980103337426 4.8106704886244582 35.8771103686663722 12.0000000000000000
result:
ok 6 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
0.25 0.80 10 5 63
output:
5.0000000000000000 78.7695361835313577 23.6923840458828394 68.9387249582957935 36.1885884762802164 64.1981270857066875 45.0004025524508506 62.6086023066780655 51.6524726186301990 63.0000000000000000
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
0.25 0.99 3 18 30
output:
18.0000000000000000 48.7199999999999989 30.0000000000000000
result:
ok 3 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
0.28 0.64 9 6 10
output:
6.0000000000000000 20.9504033485078018 9.7061129375821853 16.1259697655680050 10.7271838144116405 13.3242321179987826 10.5961826342631085 11.4944396931128914 10.0000000000000000
result:
ok 9 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.31 0.40 7 10 49
output:
10.0000000000000000 240.1150639986882140 78.4356698395933449 120.3610832497492140 68.6862037432595969 69.4371564603101632 49.0000000000000000
result:
ok 7 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
0.32 0.28 5 36 6
output:
36.0000000000000000 10.1213768115941960 13.3188405797101446 7.0960144927536213 6.0000000000000000
result:
ok 5 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
0.35 0.65 10 86 82
output:
86.0000000000000000 79.5339247862308554 83.7368736751807887 81.0049568973633285 82.7807028029446741 81.6264679643168023 82.3767206094249218 81.8890563901046420 82.2060381326628260 82.0000000000000000
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
0.36 0.68 8 72 59
output:
72.0000000000000000 38.2399186426056872 62.7263707113380491 48.5846381330535593 60.1444018116091570 54.6895385826557145 60.5864271216502885 59.0000000000000000
result:
ok 8 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
0.43 0.61 2 93 84
output:
93.0000000000000000 84.0000000000000000
result:
ok 2 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
0.46 0.96 6 65 35
output:
65.0000000000000000 -16.6174236628180516 54.7559851151036980 9.2350264366423751 56.8138578713550402 35.0000000000000000
result:
ok 6 numbers
Test #15:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
0.50 0.90 4 19 1
output:
19.0000000000000000 -6.5652173913043486 13.8173913043478276 1.0000000000000000
result:
ok 4 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
0.54 0.35 3 16 22
output:
16.0000000000000000 30.3703703703703667 22.0000000000000000
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
0.55 0.89 10 74 13
output:
74.0000000000000000 -48.3219370765765177 39.2829346078829076 -21.4009099638174973 23.1913113209161672 -6.2915886412936803 17.1798933229038617 3.8494274368457484 17.4072901476495971 13.0000000000000000
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
0.56 0.36 3 31 88
output:
31.0000000000000000 137.2142857142856940 88.0000000000000000
result:
ok 3 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
0.57 0.93 7 71 48
output:
71.0000000000000000 -34.0805653616860127 46.6040777438389711 -5.1306014723797801 40.4173494625137764 18.2664298243196548 48.0000000000000000
result:
ok 7 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
0.58 0.41 8 30 69
output:
30.0000000000000000 89.4321216828098216 64.1706305760296942 73.8861356240492455 69.1639171981207284 70.4083875807702100 69.1940708480762225 69.0000000000000000
result:
ok 8 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
0.58 0.49 6 31 96
output:
31.0000000000000000 99.5576135384171863 72.9334158522819678 91.0846118281479562 88.5664486279439700 96.0000000000000000
result:
ok 6 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
0.61 0.29 8 62 25
output:
62.0000000000000000 34.4076512571337290 38.9686672668515754 33.7491058973482438 31.8878681047693817 29.2388402541403103 27.0831743054087077 25.0000000000000000
result:
ok 8 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
0.63 0.89 9 37 85
output:
37.0000000000000000 -5.8878533021768877 29.2206524196285606 13.1688215854285637 34.3027382522894158 33.3309763099737566 51.5279521198210517 62.1271787513639069 85.0000000000000000
result:
ok 9 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
0.64 0.67 2 74 42
output:
74.0000000000000000 42.0000000000000000
result:
ok 2 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
0.65 0.56 2 94 96
output:
94.0000000000000000 96.0000000000000000
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
0.65 0.90 10 97 23
output:
97.0000000000000000 -61.7035762791175628 47.1926754185735788 -24.8579796291329806 26.3157211177797841 -5.2669629396628217 20.2606230952209714 8.4291383661970922 23.7135007237269839 23.0000000000000000
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
0.67 0.88 4 70 42
output:
70.0000000000000000 0.5478215065091387 61.9670404093611253 42.0000000000000000
result:
ok 4 numbers
Test #28:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
0.69 0.39 10 2 27
output:
2.0000000000000000 22.3659076870161329 16.2124763040411324 19.9093126477246756 20.0602914855060668 21.6062330576118100 22.7318144890995129 24.1113828899472686 25.5022618448124234 27.0000000000000000
result:
ok 10 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
0.69 0.57 4 88 47
output:
88.0000000000000000 11.8436095975528186 58.3320906223114406 47.0000000000000000
result:
ok 4 numbers
Test #30:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
0.71 0.89 8 4 41
output:
4.0000000000000000 6.8388903626910738 8.4156121575106617 12.0616970546276256 16.0536997289701020 22.1330371861873587 30.0022491609764153 41.0000000000000000
result:
ok 8 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
0.72 0.49 8 21 48
output:
21.0000000000000000 19.9404423699403104 24.6471185063570246 27.5167420858478096 31.8891423699253664 36.4433861284116887 41.8649177737198457 48.0000000000000000
result:
ok 8 numbers
Test #32:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
0.74 0.58 3 57 29
output:
57.0000000000000000 -5.4864864864864797 29.0000000000000000
result:
ok 3 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
0.76 0.70 2 91 18
output:
91.0000000000000000 18.0000000000000000
result:
ok 2 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
0.77 0.36 10 31 25
output:
31.0000000000000000 5.2149720850264201 15.1755285054703428 13.5625468998216760 15.9063513748320151 17.1304074425564536 18.9167002257079950 20.7328058531154795 22.7742725881537957 25.0000000000000000
result:
ok 10 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.77 0.96 8 78 68
output:
78.0000000000000000 -40.0975570076049834 44.0048811041441610 -4.6098962771097831 38.6950657266038576 25.3697001834595817 56.6819322388035829 68.0000000000000000
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
0.78 0.52 7 73 77
output:
73.0000000000000000 8.7275475060529342 44.7674870547212862 39.4569646058301302 54.0555256610025765 62.6809316106136833 77.0000000000000000
result:
ok 7 numbers
Test #37:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
0.78 0.69 4 42 97
output:
42.0000000000000000 57.2979051139864453 73.6723659889094336 97.0000000000000000
result:
ok 4 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
0.78 0.70 10 54 99
output:
54.0000000000000000 -13.0128863508996897 27.6499486462982382 12.4579394984828422 29.0721568612253805 31.3968400006937856 44.8400450033989202 56.9530231031368146 75.8113895228259622 99.0000000000000000
result:
ok 10 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.78 0.76 10 97 83
output:
97.0000000000000000 -43.7347369590404895 39.6069051719484193 -2.3450140547510010 28.2721369679750190 20.2700561534097545 37.2974678953206222 44.4972676349415011 63.0539443556980501 83.0000000000000000
result:
ok 10 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
0.78 0.95 10 100 32
output:
100.0000000000000000 -63.2695788173641276 45.6497285224559803 -24.4993116289802515 24.2577790257285812 -4.3532784074629447 19.6493329166210557 11.1908651878746284 27.3957411173322143 32.0000000000000000
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
0.79 0.90 10 98 42
output:
98.0000000000000000 -58.2469146280413668 42.1849374438473177 -19.0961225845978504 22.8805068576302872 0.8890900913898605 21.2948373440652468 17.6231025840624191 33.0876046510680339 42.0000000000000000
result:
ok 10 numbers
Test #42:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
0.81 0.48 10 97 1
output:
97.0000000000000000 -38.2575016815992228 15.5714236379046227 -5.7507476604648797 2.8161777412176656 -0.4792549066368328 0.9635688414086447 0.5504484063553226 0.9083762530239607 1.0000000000000000
result:
ok 10 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
0.81 0.86 10 20 100
output:
20.0000000000000000 -3.3328428696514023 14.5003972755823636 8.8790769253215096 19.6623939665112530 23.5625452686506129 35.9953204788066756 49.4199985188729372 70.9861744120608193 100.0000000000000000
result:
ok 10 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
0.84 0.85 10 74 95
output:
74.0000000000000000 -36.2908048770982958 32.4157239032374349 -3.6179760668141050 24.5142654216279716 17.5167032973755070 35.5511563781792006 44.7521691604397063 67.8103050162216618 95.0000000000000000
result:
ok 10 numbers
Test #45:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
0.88 0.37 10 3 96
output:
3.0000000000000000 29.0218284903764179 26.6492090715312457 34.1893805243867703 39.9468622179269204 47.8033095457987969 56.8472514209358977 67.7128057823691449 80.6207521142311236 96.0000000000000000
result:
ok 10 numbers
Test #46:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
0.91 0.50 10 100 98
output:
100.0000000000000000 -22.5868578544844283 29.4459593524191696 15.5023940834592295 28.8301582921574848 33.9866410875929290 45.3429225357883041 58.2553800513638222 75.6838571146352308 98.0000000000000000
result:
ok 10 numbers
Test #47:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
0.94 0.48 10 44 97
output:
44.0000000000000000 -1.5827434387177977 19.6322211676052660 17.6945710469644055 26.0563629445970655 32.9863752704641513 43.5142469676428902 56.7368522794071026 74.2194796871112601 97.0000000000000000
result:
ok 10 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
0.94 0.54 10 28 95
output:
28.0000000000000000 0.4525463071458427 15.5453935287170939 14.8570449228528219 22.3601347329888824 29.0413309073500727 39.3733238087230646 52.6932430701687196 70.7932433426690437 95.0000000000000000
result:
ok 10 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
0.95 0.57 10 2 94
output:
2.0000000000000000 9.2272841741610634 9.9059199654530108 14.6701759464521651 19.5830415294377715 26.9658897424436148 36.7799289271009613 50.3114896339387769 68.7604746406893810 94.0000000000000000
result:
ok 10 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
0.98 0.90 10 21 99
output:
21.0000000000000000 -8.2131934849701782 10.8510703847292280 3.2421748405614830 12.9432946900065584 15.6023861527117624 26.9393036506634296 40.4426651150907475 63.8791850983860172 99.0000000000000000
result:
ok 10 numbers
Extra Test:
score: 0
Extra Test Passed