QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#48525#4003. Rounding Masterpaekae#AC ✓3ms3820kbC++1.3kb2022-09-14 14:36:292022-09-14 14:36:32

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-09-14 14:36:32]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3820kb
  • [2022-09-14 14:36:29]
  • Submitted

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'