QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #784025 | #6423. Fireworks | surenjamts# | WA | 3ms | 3956kb | C++20 | 663b | 2024-11-26 12:47:59 | 2024-11-26 12:47:59 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mk make_pair
#define S second
#define F first
void solve(){
double p, n, m;
cin >> n >> m >> p;
double P = 1;
double ev = 1e18;
for(double x = 1; x <= 10000; x+=1.0){
P *= (1 - p / 10000);
double N = n * x + m;
double evx = 1.0 /(1 - P);
// cout << P << " " << evx << " " << evx * N << '\n';
ev = min(ev, evx * N);
}
cout << setprecision(18) << ev << '\n';
}
int main(){
ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
int t; cin >> t; while(t--) solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3864kb
input:
3 1 1 5000 1 1 1 1 2 10000
output:
4 10141.5852891147752 3
result:
ok 3 numbers
Test #2:
score: 0
Accepted
time: 3ms
memory: 3956kb
input:
20 10 27 2855 79 59 6888 65 72 7725 78 50 2888 31 21 5759 41 58 6619 47 27 3881 35 55 5095 77 7 6028 17 89 1792 84 60 8604 58 44 4923 88 27 3824 54 63 1482 19 42 5366 93 76 97 100 99 8660 96 36 4343 90 56 9515 24 44 9922
output:
89.7298056505480019 200.348432055749129 177.346278317152127 416.839877800354657 90.2934537246049729 149.569421362743611 190.672507085802636 164.601521115576929 139.349701393497014 275.133110248423009 167.36401673640168 207.19073735527121 300.732217573221703 589.058848950519518 101.877028212448849 10...
result:
ok 20 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
10 954269343 987322500 9806 916720797 981711601 9728 902477101 957414437 9250 967013471 988735825 9674 985383693 926528961 9411 970653208 917703218 9331 998423148 911924940 9283 986159007 902133513 9759 953796828 947934512 9959 995334734 931874197 9944
output:
1980003919.02916598 1951513567.02302623 2010693554.59459424 2021655257.39094472 2031572260.12113476 2023744964.09816742 2057899480.77130246 1934924193.05256701 1909560538.2066474 1938062078.6403861
result:
ok 10 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
10 933722894 72 9673 975866948 5 9424 910984544 95 9682 994597175 6 9351 972675086 51 9712 952759975 51 9114 956482031 85 9478 921988922 72 9017 950640658 36 9893 965297247 78 9342
output:
965287879.66504693 1035512471.34974527 940905431.728981733 1063626543.68516743 1001518880.76606274 1045380761.4658767 1009160282.76007593 1022500825.10812914 960922565.450318575 1033287652.53692985
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
10 910088095 81 316 970640211 35 537 908853334 41 89 932269507 8 457 953224740 22 113 959834859 69 34 924852390 63 115 952730384 97 382 917634328 91 20 937287266 32 654
output:
28800258734.1772499 18075237355.6797142 102118356741.572815 20399770568.9278069 84356173628.3187561 282304390588.238708 80421952434.7829285 24940588507.8533974 458817209499.999573 14331610061.162077
result:
ok 10 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
10 968675373 962412132 104 923494255 934310785 381 922721350 957856460 282 978335370 917228676 825 951116860 942542480 359 999013758 972493824 676 930242700 964474169 342 968944030 984608304 520 965837594 909045242 369 990484700 925952624 479
output:
106669104052.294662 31076848077.7611122 40771434362.895134 16579259543.3635273 33660076568.7019196 20209258011.5019226 34581380127.3950958 24798113234.3329468 33145494087.7282524 26925682159.1200638
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
10 22 972733171 975 22 973609752 512 55 987399854 126 49 967364929 642 23 948126474 513 25 962813818 421 93 933323422 113 58 950364131 647 82 991906690 682 31 957667404 402
output:
972736672.681293488 973616306.986935973 987457697.396779418 967376069.315485358 948133283.101613998 962822722.647578955 933426898.317728281 950377057.36334312 991923706.585391641 957678776.965345502
result:
ok 10 numbers
Test #8:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
10 47 972371220 9743 65 949941115 9400 86 921812690 9736 11 927065494 9182 71 923766617 9378 63 941828720 9029 96 917539847 9084 88 952051332 9499 91 958386812 9427 64 950375055 9887
output:
972371465.901790261 949941549.320472956 921813131.82122612 927065583.858390093 923767096.493966103 941829231.442622662 917540568.647066474 952051875.05521524 958387391.921013832 950375326.495618939
result:
ok 10 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
10 98 46 9403 99 89 9661 80 62 9450 25 20 9283 68 74 9328 54 14 9286 4 80 9574 35 61 9420 77 47 9943 22 9 9358
output:
153.142614059342776 194.596832626022149 150.26455026455028 48.4757082839599249 152.229845626072063 73.2285160456601432 87.7376227282222629 101.910828025477713 124.710851855576777 33.1267364821543069
result:
ok 10 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
10 89 77 65 53 41 913 47 67 488 89 13 267 20 60 427 58 72 690 23 60 677 43 38 775 52 68 343 83 61 805
output:
15149.2838382387272 795.195959678695885 1340.26261031728222 3590.64750473240611 734.463107824570329 1204.0440417989264 568.432537046958828 761.453449761660181 1986.66955837413707 1378.15844833914775
result:
ok 10 numbers
Test #11:
score: -100
Wrong Answer
time: 1ms
memory: 3896kb
input:
20 5 1000000000 4 3 999999979 5 5 1000000000 2 2 999999999 4 3 999999983 1 3 999999984 1 3 999999987 3 3 999999974 1 2 999999998 1 1 999999981 2 4 999999971 4 3 999999992 1 5 999999973 4 4 999999984 4 3 999999972 4 2 999999994 4 2 999999980 5 4 999999970 5 2 999999980 2 4 999999983 4
output:
1018693090.36025655 1006805302.48914111 1156539263.66518998 1018662530.07686687 1581978103.63850474 1581978105.22043538 1052402441.69012952 1581978089.40112853 1581962308.06073856 1156492982.43445897 1018682874.3980515 1581978117.87588072 1018693062.85691833 1018682887.64039946 1018672688.99511111 1...
result:
wrong answer 1st numbers differ - expected: '1000153595.96685', found: '1018693090.36026', error = '0.01854'