CSES - HIIT Open 2017 - Results
Submission details
Task:Epic set
Sender:Nää jäbät
Submission time:2017-05-27 15:27:52
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.18 sdetails
#2ACCEPTED0.18 sdetails
#3ACCEPTED0.23 sdetails
#4ACCEPTED0.13 sdetails
#5ACCEPTED0.15 sdetails
#6ACCEPTED0.16 sdetails
#7ACCEPTED0.16 sdetails
#8ACCEPTED0.15 sdetails
#9ACCEPTED0.15 sdetails
#10ACCEPTED0.17 sdetails
#11ACCEPTED0.13 sdetails
#12ACCEPTED0.16 sdetails
#13ACCEPTED0.16 sdetails
#14ACCEPTED0.12 sdetails
#15ACCEPTED0.16 sdetails
#16ACCEPTED0.12 sdetails
#17ACCEPTED0.17 sdetails
#18ACCEPTED0.15 sdetails
#19ACCEPTED0.13 sdetails
#20ACCEPTED0.22 sdetails
#21ACCEPTED0.14 sdetails
#22ACCEPTED0.15 sdetails
#23ACCEPTED0.14 sdetails
#24ACCEPTED0.14 sdetails
#25ACCEPTED0.18 sdetails
#26ACCEPTED0.14 sdetails
#27ACCEPTED0.13 sdetails
#28ACCEPTED0.13 sdetails
#29ACCEPTED0.15 sdetails
#30ACCEPTED0.14 sdetails
#31ACCEPTED0.12 sdetails
#32ACCEPTED0.16 sdetails
#33ACCEPTED0.14 sdetails
#34ACCEPTED0.14 sdetails
#35ACCEPTED0.12 sdetails
#36ACCEPTED0.13 sdetails
#37ACCEPTED0.12 sdetails
#38ACCEPTED0.14 sdetails
#39ACCEPTED0.14 sdetails
#40ACCEPTED0.17 sdetails
#41ACCEPTED0.12 sdetails
#42ACCEPTED0.14 sdetails
#43ACCEPTED0.13 sdetails
#44ACCEPTED0.15 sdetails
#45ACCEPTED0.15 sdetails

Code

#include <bits/stdc++.h>

#define ll long long
#define ld double

using namespace std;

#define M 20000000

int am[10];

int main () {
    int a, k;
    cin>>a>>k;
    ld lg = log(2) / log(k);
    ld x = 1;
    int z = (int)lg;
    if (z) x /= k;
    for (int i = 1; i <= M; i++) {
        x *= 2;
        if ((int)(lg * i) != z) {
            z++;
            x /= k;
        }
        am[(int)x]++;
    }
    cout<<setprecision(10)<<(ld)am[a]/(ld)M<<endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 2

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
1 3

correct output
0.630929754

user output
0.63092975

Test 3

Verdict: ACCEPTED

input
2 3

correct output
0.369070246

user output
0.36907025

Test 4

Verdict: ACCEPTED

input
1 4

correct output
0.5

user output
0.5

Test 5

Verdict: ACCEPTED

input
2 4

correct output
0.5

user output
0.5

Test 6

Verdict: ACCEPTED

input
3 4

correct output
0

user output
0

Test 7

Verdict: ACCEPTED

input
1 5

correct output
0.430676558

user output
0.43067655

Test 8

Verdict: ACCEPTED

input
2 5

correct output
0.251929636

user output
0.25192985

Test 9

Verdict: ACCEPTED

input
3 5

correct output
0.178746922

user output
0.1787467

Test 10

Verdict: ACCEPTED

input
4 5

correct output
0.138646884

user output
0.1386469

Test 11

Verdict: ACCEPTED

input
1 6

correct output
0.386852807

user output
0.3868528

Test 12

Verdict: ACCEPTED

input
2 6

correct output
0.226294386

user output
0.2262944

Test 13

Verdict: ACCEPTED

input
3 6

correct output
0.160558422

user output
0.1605584

Test 14

Verdict: ACCEPTED

input
4 6

correct output
0.124538787

user output
0.12453895

Test 15

Verdict: ACCEPTED

input
5 6

correct output
0.101755598

user output
0.10175545

Test 16

Verdict: ACCEPTED

input
1 7

correct output
0.356207187

user output
0.35620715

Test 17

Verdict: ACCEPTED

input
2 7

correct output
0.208367847

user output
0.20836805

Test 18

Verdict: ACCEPTED

input
3 7

correct output
0.147839340

user output
0.14783915

Test 19

Verdict: ACCEPTED

input
4 7

correct output
0.114673101

user output
0.1146733

Test 20

Verdict: ACCEPTED

input
5 7

correct output
0.093694746

user output
0.09369475

Test 21

Verdict: ACCEPTED

input
6 7

correct output
0.079217779

user output
0.0792176

Test 22

Verdict: ACCEPTED

input
1 8

correct output
0.333333333

user output
0.3333333

Test 23

Verdict: ACCEPTED

input
2 8

correct output
0.333333333

user output
0.33333335

Test 24

Verdict: ACCEPTED

input
3 8

correct output
0

user output
0

Test 25

Verdict: ACCEPTED

input
4 8

correct output
0.333333333

user output
0.33333335

Test 26

Verdict: ACCEPTED

input
5 8

correct output
0

user output
0

Test 27

Verdict: ACCEPTED

input
6 8

correct output
0

user output
0

Test 28

Verdict: ACCEPTED

input
7 8

correct output
0

user output
0

Test 29

Verdict: ACCEPTED

input
1 9

correct output
0.315464877

user output
0.31546485

Test 30

Verdict: ACCEPTED

input
2 9

correct output
0.184535123

user output
0.1845351

Test 31

Verdict: ACCEPTED

input
3 9

correct output
0.130929754

user output
0.1309298

Test 32

Verdict: ACCEPTED

input
4 9

correct output
0.101557007

user output
0.1015572

Test 33

Verdict: ACCEPTED

input
5 9

correct output
0.082978116

user output
0.0829779

Test 34

Verdict: ACCEPTED

input
6 9

correct output
0.070156998

user output
0.070157

Test 35

Verdict: ACCEPTED

input
7 9

correct output
0.060772756

user output
0.06077275

Test 36

Verdict: ACCEPTED

input
8 9

correct output
0.053605370

user output
0.0536054

Test 37

Verdict: ACCEPTED

input
1 10

correct output
0.301029996

user output
0.30102995

Test 38

Verdict: ACCEPTED

input
2 10

correct output
0.176091259

user output
0.1760914

Test 39

Verdict: ACCEPTED

input
3 10

correct output
0.124938737

user output
0.1249386

Test 40

Verdict: ACCEPTED

input
4 10

correct output
0.096910013

user output
0.09691005

Test 41

Verdict: ACCEPTED

input
5 10

correct output
0.079181246

user output
0.07918135

Test 42

Verdict: ACCEPTED

input
6 10

correct output
0.066946790

user output
0.0669468

Test 43

Verdict: ACCEPTED

input
7 10

correct output
0.057991947

user output
0.0579918

Test 44

Verdict: ACCEPTED

input
8 10

correct output
0.051152522

user output
0.0511527

Test 45

Verdict: ACCEPTED

input
9 10

correct output
0.045757491

user output
0.04575735