QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#397634 | #5127. Crashing Competition Computer | ucup-team1001# | AC ✓ | 17ms | 4108kb | C++23 | 1.4kb | 2024-04-24 15:20:56 | 2024-04-24 15:20:57 |
Judging History
answer
/*
Author: Haze
2024/4/24
*/
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false), cin.tie(nullptr);
using namespace std;
using ll = long long;
#define int ll
#define debugs(x) cerr<<#x<<" "<<x<<endl;
//const int mod = 1000000000 + 7;
//const int itinf = 1000000999;
//const ll llinf = 2e18;
//const int N = 500099;
void solve() {
int c, t, r;
long double q;
cin >> c >> t >> r >> q;
vector<long double> f1(c + 1);
vector<long double> f2(c + 1, -1);
for (int i = 1; i <= c; i++) {
f1[i] = (f1[i - 1] + 1.0) / (1.0 - q) + r * q / (1.0 - q);
}
f2[0] = 0;
// for (int i = 1; i <= c; i++)
// cerr << fixed << setprecision(12) << f1[i] << endl;
for (int i = 1; i <= c; i++) {
for (int j = 0; j < i; j++) {
if (f2[i] == -1) f2[i] = f2[j] + f1[i - j];
else f2[i] = min(f2[i], f2[j] + f1[i - j]);
// debugs(i);
// debugs(j);
// debugs(f2[i]);
// debugs(f2[j])
// debugs(f1[i - j]);
// f2[i] = min(f2[i], f2[j] + f1[i - j]);
}
f2[i] += t;
}
// for (int i = 1; i <= c; i++)
// cerr << fixed << setprecision(12) << f2[i] << endl;
cout << fixed << setprecision(12) << f2[c] << endl;
}
signed main() {
// IOS
int T = 1;
while (T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3972kb
input:
2 1 5 0.25
output:
8.000000000000
result:
ok found '8.0000000', expected '8.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
3 5 2 0.5
output:
26.000000000000
result:
ok found '26.0000000', expected '26.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
10 4 5 0.327
output:
68.664967356915
result:
ok found '68.6649674', expected '68.6649674', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
1 0 0 0.0010000000
output:
1.001001001001
result:
ok found '1.0010010', expected '1.0010010', error '0.0000000'
Test #5:
score: 0
Accepted
time: 17ms
memory: 3876kb
input:
2000 1000000000 1000000000 0.9990000000
output:
2000000001999999.986206054688
result:
ok found '2000000002000000.0000000', expected '2000000001999999.7500000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 8 3 0.2796819062
output:
10.553102211966
result:
ok found '10.5531022', expected '10.5531022', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
2 8 5 0.1950111999
output:
13.501412998837
result:
ok found '13.5014130', expected '13.5014130', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
3 16 18 0.8093709499
output:
293.010040547855
result:
ok found '293.0100405', expected '293.0100405', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
5 27 5 0.1016038960
output:
37.518327312834
result:
ok found '37.5183273', expected '37.5183273', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
8 20 21 0.5406174088
output:
375.122920570961
result:
ok found '375.1229206', expected '375.1229206', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
13 34 11 0.6335809300
output:
724.742033568286
result:
ok found '724.7420336', expected '724.7420336', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
21 52 17 0.9288548522
output:
6048.081941478516
result:
ok found '6048.0819415', expected '6048.0819415', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
34 132 164 0.0295578195
output:
482.859111716421
result:
ok found '482.8591117', expected '482.8591117', error '0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
55 117 318 0.7124092792
output:
49951.836212220377
result:
ok found '49951.8362122', expected '49951.8362122', error '0.0000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
89 116 459 0.7984980681
output:
172647.230708206922
result:
ok found '172647.2307082', expected '172647.2307082', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
144 741 736 0.7150041760
output:
373104.403779895386
result:
ok found '373104.4037799', expected '373104.4037799', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
233 127 974 0.7710504851
output:
794898.317930308485
result:
ok found '794898.3179303', expected '794898.3179303', error '0.0000000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
377 1681 979 0.3568400567
output:
551765.662494287663
result:
ok found '551765.6624943', expected '551765.6624943', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
610 1235 115 0.8676943978
output:
1218022.402251988686
result:
ok found '1218022.4022520', expected '1218022.4022520', error '0.0000000'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3928kb
input:
987 4032 5649 0.7936064850
output:
25423038.530662240042
result:
ok found '25423038.5306622', expected '25423038.5306620', error '0.0000000'
Test #21:
score: 0
Accepted
time: 6ms
memory: 3852kb
input:
1597 3431 3413 0.5147094423
output:
11263578.232961865278
result:
ok found '11263578.2329619', expected '11263578.2329617', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
10 414476469 201924720 0.5576732524
output:
6223036669.439287477639
result:
ok found '6223036669.4392872', expected '6223036669.4392872', error '0.0000000'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
100 407636752 720532711 0.5673348171
output:
135243959485.835970036685
result:
ok found '135243959485.8359680', expected '135243959485.8356476', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
1000 240030668 25521919 0.6307096382
output:
200826696696.315802112222
result:
ok found '200826696696.3157959', expected '200826696696.3182678', error '0.0000000'
Test #25:
score: 0
Accepted
time: 9ms
memory: 3928kb
input:
2000 972602846 455481132 0.8198257434
output:
6090250224922.174715995789
result:
ok found '6090250224922.1748047', expected '6090250224922.0097656', error '0.0000000'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
10 825212410 251246434 0.0083164428
output:
847095595.178839594009
result:
ok found '847095595.1788396', expected '847095595.1788396', error '0.0000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
100 899786066 372335720 0.0094461482
output:
1489340921.131481382763
result:
ok found '1489340921.1314814', expected '1489340921.1314816', error '0.0000000'
Test #28:
score: 0
Accepted
time: 2ms
memory: 3896kb
input:
1000 231215859 902529138 0.0092594791
output:
15086975240.710970883258
result:
ok found '15086975240.7109718', expected '15086975240.7110081', error '0.0000000'
Test #29:
score: 0
Accepted
time: 6ms
memory: 3996kb
input:
2000 922013265 142267051 0.0031002828
output:
5721795022.773224615492
result:
ok found '5721795022.7732248', expected '5721795022.7731447', error '0.0000000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
10 992256325 66321807 0.9944521019
output:
128803372133.198726259172
result:
ok found '128803372133.1987305', expected '128803372133.1986084', error '0.0000000'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
100 265647836 244754334 0.9945243461
output:
4471954310072.646428585052
result:
ok found '4471954310072.6464844', expected '4471954310072.6093750', error '0.0000000'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1000 238380436 864562324 0.9902479885
output:
88028586925592.971046447754
result:
ok found '88028586925592.9687500', expected '88028586925593.4531250', error '0.0000000'
Test #33:
score: 0
Accepted
time: 8ms
memory: 3924kb
input:
2000 521552414 462178693 0.9909631873
output:
102406735329587.844764709473
result:
ok found '102406735329587.8437500', expected '102406735329591.2343750', error '0.0000000'
Test #34:
score: 0
Accepted
time: 6ms
memory: 3804kb
input:
1597 4157 690 0.4523019984
output:
4088184.529521422053
result:
ok found '4088184.5295214', expected '4088184.5295214', error '0.0000000'
Test #35:
score: 0
Accepted
time: 6ms
memory: 4108kb
input:
2000 661541596 520442869 0.9934464406
output:
159109740849730.876251220703
result:
ok found '159109740849730.8750000', expected '159109740849727.9687500', error '0.0000000'
Test #36:
score: 0
Accepted
time: 6ms
memory: 3868kb
input:
2000 486845603 424498022 0.6864549247
output:
2832427200807.116973876953
result:
ok found '2832427200807.1171875', expected '2832427200807.0190430', error '0.0000000'