QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#48525 | #4003. Rounding Master | paekae# | AC ✓ | 3ms | 3820kb | C++ | 1.3kb | 2022-09-14 14:36:29 | 2022-09-14 14:36:32 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
std::mt19937 rng(std::random_device{}());
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef const int& cint;
typedef const ll& cll;
typedef pair<int, int> pii;
typedef pair<int, ll> pil;
#define ls (loc<<1)
#define rs ((loc<<1)|1)
const int mod = 1e9+7;
const int inf_int = 0x7fffffff;
const int hf_int = 0x3f3f3f3f;
const ll inf_ll = 0x7fffffffffffffff;
const double ept = 1e-9;
ll n, k;
bool solve(cint T) {
cin >> n >> k;
if(n == 1) { cout << 0.5 << '\n'; return true; }
if(k == 1) { cout << n << '\n'; return true; }
ld l = 1.5, r = 1e9+1, mid;
int cnt = 100;
while(r-l>=1e-7) {
mid = l+((r-l)/2);
ld tmp = 1.0;
for(int i=1; i<=k; i++) {
tmp *= mid;
if(tmp >= n) { break; }
tmp = ll(tmp+0.5);
}
if(tmp >= n) { r = mid; }
else { l = mid; }
// cout << mid << endl;
}
cout << mid << '\n';
return true;
}
int main() {
//freopen("1.in", "r", stdin);
cout.flags(ios::fixed); cout.precision(8);
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int T_=1;
// std::cin >> T_;
for(int _T=1; _T<=T_; _T++) { if(solve(_T) == 0) { break; } }
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3804kb
input:
18 4
output:
2.12500000
result:
ok found '2.1250000', expected '2.1250000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
1 1
output:
0.50000000
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
1000000000000000000 1000000000000000000
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
2 100000
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #5:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
1 1000000000000000000
output:
0.50000000
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
1000000000000000000 1
output:
1000000000000000000
result:
ok found '1000000000000000000.0000000', expected '1000000000000000000.0000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 1000000000000000000
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #8:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
1000000000000000000 2
output:
999999999.99999997
result:
ok found '1000000000.0000000', expected '1000000000.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
265714758284843011 6476356347841896
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #10:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
266540997167959139 92
output:
1.54166661
result:
ok found '1.5416666', expected '1.5416667', error '0.0000000'
Test #11:
score: 0
Accepted
time: 3ms
memory: 3736kb
input:
998169857863230070 46
output:
2.47406666
result:
ok found '2.4740667', expected '2.4740667', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
762322967106512617 94
output:
1.54428841
result:
ok found '1.5442884', expected '1.5442884', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
494087735053841727 1
output:
494087735053841727
result:
ok found '494087735053841728.0000000', expected '494087735053841728.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 3ms
memory: 3736kb
input:
58564077538358873 97
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
518101003270379436 40
output:
2.76999472
result:
ok found '2.7699947', expected '2.7699947', error '0.0000000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
278796295010358752 12
output:
28.46974492
result:
ok found '28.4697449', expected '28.4697449', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
679814304673935850 67
output:
1.84243680
result:
ok found '1.8424368', expected '1.8424368', error '0.0000000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
963457718519969787 22
output:
6.54731540
result:
ok found '6.5473154', expected '6.5473154', error '0.0000000'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
267367244641009859 41
output:
2.65295068
result:
ok found '2.6529507', expected '2.6529507', error '0.0000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
740983904691688417 65
output:
1.87759679
result:
ok found '1.8775968', expected '1.8775968', error '0.0000000'
Test #21:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
941365965213552512 82
output:
1.65531681
result:
ok found '1.6553168', expected '1.6553168', error '0.0000000'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
284337374294498000 38
output:
2.87220163
result:
ok found '2.8722016', expected '2.8722016', error '0.0000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 3656kb
input:
812120465372795700 38
output:
2.95631546
result:
ok found '2.9563155', expected '2.9563155', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
564561304973603673 7
output:
343.49999998
result:
ok found '343.5000000', expected '343.5000000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
333368798444245171 30
output:
3.83461278
result:
ok found '3.8346128', expected '3.8346128', error '0.0000000'
Test #26:
score: 0
Accepted
time: 3ms
memory: 3656kb
input:
959976653971901732 69
output:
1.81705077
result:
ok found '1.8170508', expected '1.8170508', error '0.0000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
268193483524125987 37
output:
2.95456830
result:
ok found '2.9545683', expected '2.9545683', error '0.0000000'
Test #28:
score: 0
Accepted
time: 3ms
memory: 3800kb
input:
260425914665370955 71
output:
1.75299202
result:
ok found '1.7529920', expected '1.7529920', error '0.0000000'
Test #29:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
897036930760783895 17
output:
11.40400000
result:
ok found '11.4040000', expected '11.4040000', error '0.0000000'
Test #30:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
74587017830121569 24
output:
5.05158730
result:
ok found '5.0515873', expected '5.0515873', error '0.0000000'
Test #31:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
565676857502199822 83
output:
1.63450802
result:
ok found '1.6345080', expected '1.6345080', error '0.0000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
834393643531603718 27
output:
4.59558817
result:
ok found '4.5955882', expected '4.5955882', error '0.0000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
611313338732907397 47
output:
2.39655178
result:
ok found '2.3965518', expected '2.3965517', error '0.0000000'
Test #34:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
269019726702209411 91
output:
1.54913508
result:
ok found '1.5491351', expected '1.5491351', error '0.0000000'
Test #35:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
779867924639053494 90
output:
1.57577411
result:
ok found '1.5757741', expected '1.5757741', error '0.0000000'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
76079933162791087 6
output:
650.93525930
result:
ok found '650.9352593', expected '650.9352593', error '0.0000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
864836661365745138 48
output:
2.37054880
result:
ok found '2.3705488', expected '2.3705488', error '0.0000000'
Test #38:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
319233245336636649 83
output:
1.62255758
result:
ok found '1.6225576', expected '1.6225576', error '0.0000000'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
880853945234827955 98
output:
1.51874817
result:
ok found '1.5187482', expected '1.5187481', error '0.0000000'
Test #40:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
269845965585325539 86
output:
1.59021400
result:
ok found '1.5902140', expected '1.5902140', error '0.0000000'
Test #41:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
299309934612736033 50
output:
2.24716139
result:
ok found '2.2471614', expected '2.2471614', error '0.0000000'
Test #42:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
31750903004989766 46
output:
2.28921741
result:
ok found '2.2892174', expected '2.2892174', error '0.0000000'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
878458341756144515 26
output:
4.89875034
result:
ok found '4.8987503', expected '4.8987503', error '0.0000000'
Test #44:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
72789637466040772 32
output:
3.37780330
result:
ok found '3.3778033', expected '3.3778033', error '0.0000000'
Test #45:
score: 0
Accepted
time: 3ms
memory: 3656kb
input:
270672213058376259 95
output:
1.52010653
result:
ok found '1.5201065', expected '1.5201065', error '0.0000000'
Test #46:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
42123981441194380 57
output:
1.95421950
result:
ok found '1.9542195', expected '1.9542195', error '0.0000000'
Test #47:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
423890230884993629 93
output:
1.54168571
result:
ok found '1.5416857', expected '1.5416857', error '0.0000000'
Test #48:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
668707985291768083 4
output:
28596.33702974
result:
ok found '28596.3370297', expected '28596.3370297', error '0.0000000'
Test #49:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
271498451941492387 52
output:
2.16864930
result:
ok found '2.1686493', expected '2.1686493', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
561565987119909623 68
output:
1.81874997
result:
ok found '1.8187500', expected '1.8187500', error '0.0000000'
Test #51:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
166464870954228340 74
output:
1.70810470
result:
ok found '1.7081047', expected '1.7081047', error '0.0000000'
Test #52:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
272324690824608515 48
output:
2.30842150
result:
ok found '2.3084215', expected '2.3084215', error '0.0000000'
Test #53:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
81007997093592161 28
output:
4.01887705
result:
ok found '4.0188771', expected '4.0188771', error '0.0000000'
Test #54:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
273150934002691939 102
output:
1.50000006
result:
ok found '1.5000001', expected '1.5000000', error '0.0000000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
1000000000000000000 101
output:
1.50019512
result:
ok found '1.5001951', expected '1.5001951', error '0.0000000'