Code Submission Evaluation System Login

HIIT Open 2017

Start:2017-05-27 11:00:00
End:2017-05-27 16:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - HIIT Open 2017 - Results
History
2017-05-27 15:58:35
2017-05-27 12:16:52
2017-05-27 12:10:54
Task:Epic set
Sender:KnowYourArchitecture
Submission time:2017-05-27 15:58:35
Language:C++
Status:READY
Result:TIME LIMIT EXCEEDED

Test results

testverdicttime (s)
#1ACCEPTED0.13 / 0.50details
#2ACCEPTED0.44 / 0.50details
#3ACCEPTED0.45 / 0.50details
#4ACCEPTED0.30 / 0.50details
#5ACCEPTED0.31 / 0.50details
#6ACCEPTED0.31 / 0.50details
#7ACCEPTED0.46 / 0.50details
#8ACCEPTED0.45 / 0.50details
#9ACCEPTED0.46 / 0.50details
#10ACCEPTED0.49 / 0.50details
#11ACCEPTED0.46 / 0.50details
#12ACCEPTED0.46 / 0.50details
#13ACCEPTED0.44 / 0.50details
#14TIME LIMIT EXCEEDED-- / 0.50details
#15WRONG ANSWER0.45 / 0.50details
#16ACCEPTED0.48 / 0.50details
#17ACCEPTED0.46 / 0.50details
#18ACCEPTED0.47 / 0.50details
#19ACCEPTED0.46 / 0.50details
#20ACCEPTED0.47 / 0.50details
#21ACCEPTED0.47 / 0.50details
#22ACCEPTED0.46 / 0.50details
#23ACCEPTED0.48 / 0.50details
#24ACCEPTED0.45 / 0.50details
#25ACCEPTED0.45 / 0.50details
#26ACCEPTED0.47 / 0.50details
#27ACCEPTED0.45 / 0.50details
#28TIME LIMIT EXCEEDED-- / 0.50details
#29ACCEPTED0.45 / 0.50details
#30ACCEPTED0.48 / 0.50details
#31ACCEPTED0.44 / 0.50details
#32ACCEPTED0.45 / 0.50details
#33TIME LIMIT EXCEEDED-- / 0.50details
#34ACCEPTED0.47 / 0.50details
#35ACCEPTED0.48 / 0.50details
#36ACCEPTED0.45 / 0.50details
#37ACCEPTED0.44 / 0.50details
#38TIME LIMIT EXCEEDED-- / 0.50details
#39ACCEPTED0.38 / 0.50details
#40ACCEPTED0.46 / 0.50details
#41ACCEPTED0.38 / 0.50details
#42ACCEPTED0.48 / 0.50details
#43ACCEPTED0.49 / 0.50details
#44ACCEPTED0.46 / 0.50details
#45ACCEPTED0.39 / 0.50details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:24:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (first == a)
                      ^

Code

#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long int ull;

const ull N = 5000000;

ull counts[100];

inline double frac(double a) {
    return a - floor(a);
}

int main() {
    ull a, b;
    cin >> a >> b;
    
    ull res = 0;
    
    double l2 = log(2)/log(b);
    for (ull i = 1; i <= N; i++) {
        int first = floor(pow(b, frac(i*l2)));
        if (first == a)
            res++;
    }
    
#define FOO(testb) \
    if (realb == testb) {\
    for (int i = 0; i < N; i++) { \
        if (cur*2 <= cur) cur /= testb; \
        cur *= 2; \
        int c = cur; \
        while (c >= testb) c /= testb; \
        counts[c]++; \
    }}
        
    /*FOO(1)
    FOO(2)
    FOO(3)
    FOO(4)
    FOO(5)
    FOO(6)
    FOO(7)
    FOO(8)
    FOO(9)
    FOO(10)*/
    
    
    //for (int i = 0; i < 10; i++)
    //    cout<<i<<": "<<counts[i]<<endl;
    cout << fixed << setprecision(15) << double(res)/N << endl;
    
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 2
view   save

correct output
1
view   save

user output
1.000000000000000
view   save

Test 2

Verdict: ACCEPTED

input
1 3
view   save

correct output
0.630929754
view   save

user output
0.630929600000000
view   save

Test 3

Verdict: ACCEPTED

input
2 3
view   save

correct output
0.369070246
view   save

user output
0.369070400000000
view   save

Test 4

Verdict: ACCEPTED

input
1 4
view   save

correct output
0.5
view   save

user output
0.500000000000000
view   save

Test 5

Verdict: ACCEPTED

input
2 4
view   save

correct output
0.5
view   save

user output
0.500000000000000
view   save

Test 6

Verdict: ACCEPTED

input
3 4
view   save

correct output
0
view   save

user output
0.000000000000000
view   save

Test 7

Verdict: ACCEPTED

input
1 5
view   save

correct output
0.430676558
view   save

user output
0.430676400000000
view   save

Test 8

Verdict: ACCEPTED

input
2 5
view   save

correct output
0.251929636
view   save

user output
0.251930200000000
view   save

Test 9

Verdict: ACCEPTED

input
3 5
view   save

correct output
0.178746922
view   save

user output
0.178746400000000
view   save

Test 10

Verdict: ACCEPTED

input
4 5
view   save

correct output
0.138646884
view   save

user output
0.138647000000000
view   save

Test 11

Verdict: ACCEPTED

input
1 6
view   save

correct output
0.386852807
view   save

user output
0.386852800000000
view   save

Test 12

Verdict: ACCEPTED

input
2 6
view   save

correct output
0.226294386
view   save

user output
0.226294400000000
view   save

Test 13

Verdict: ACCEPTED

input
3 6
view   save

correct output
0.160558422
view   save

user output
0.160558400000000
view   save

Test 14

Verdict: TIME LIMIT EXCEEDED

input
4 6
view   save

correct output
0.124538787
view   save

user output
(no output)
view   save

Test 15

Verdict: WRONG ANSWER

input
5 6
view   save

correct output
0.101755598
view   save

user output
0.101754000000000
view   save

Test 16

Verdict: ACCEPTED

input
1 7
view   save

correct output
0.356207187
view   save

user output
0.356207000000000
view   save

Test 17

Verdict: ACCEPTED

input
2 7
view   save

correct output
0.208367847
view   save

user output
0.208368600000000
view   save

Test 18

Verdict: ACCEPTED

input
3 7
view   save

correct output
0.147839340
view   save

user output
0.147838600000000
view   save

Test 19

Verdict: ACCEPTED

input
4 7
view   save

correct output
0.114673101
view   save

user output
0.114673800000000
view   save

Test 20

Verdict: ACCEPTED

input
5 7
view   save

correct output
0.093694746
view   save

user output
0.093694800000000
view   save

Test 21

Verdict: ACCEPTED

input
6 7
view   save

correct output
0.079217779
view   save

user output
0.079217200000000
view   save

Test 22

Verdict: ACCEPTED

input
1 8
view   save

correct output
0.333333333
view   save

user output
0.333333200000000
view   save

Test 23

Verdict: ACCEPTED

input
2 8
view   save

correct output
0.333333333
view   save

user output
0.333333400000000
view   save

Test 24

Verdict: ACCEPTED

input
3 8
view   save

correct output
0
view   save

user output
0.000000000000000
view   save

Test 25

Verdict: ACCEPTED

input
4 8
view   save

correct output
0.333333333
view   save

user output
0.333333400000000
view   save

Test 26

Verdict: ACCEPTED

input
5 8
view   save

correct output
0
view   save

user output
0.000000000000000
view   save

Test 27

Verdict: ACCEPTED

input
6 8
view   save

correct output
0
view   save

user output
0.000000000000000
view   save

Test 28

Verdict: TIME LIMIT EXCEEDED

input
7 8
view   save

correct output
0
view   save

user output
(no output)
view   save

Test 29

Verdict: ACCEPTED

input
1 9
view   save

correct output
0.315464877
view   save

user output
0.315464800000000
view   save

Test 30

Verdict: ACCEPTED

input
2 9
view   save

correct output
0.184535123
view   save

user output
0.184535200000000
view   save

Test 31

Verdict: ACCEPTED

input
3 9
view   save

correct output
0.130929754
view   save

user output
0.130929800000000
view   save

Test 32

Verdict: ACCEPTED

input
4 9
view   save

correct output
0.101557007
view   save

user output
0.101557800000000
view   save

Test 33

Verdict: TIME LIMIT EXCEEDED

input
5 9
view   save

correct output
0.082978116
view   save

user output
(no output)
view   save

Test 34

Verdict: ACCEPTED

input
6 9
view   save

correct output
0.070156998
view   save

user output
0.070157000000000
view   save

Test 35

Verdict: ACCEPTED

input
7 9
view   save

correct output
0.060772756
view   save

user output
0.060772800000000
view   save

Test 36

Verdict: ACCEPTED

input
8 9
view   save

correct output
0.053605370
view   save

user output
0.053605400000000
view   save

Test 37

Verdict: ACCEPTED

input
1 10
view   save

correct output
0.301029996
view   save

user output
0.301030000000000
view   save

Test 38

Verdict: TIME LIMIT EXCEEDED

input
2 10
view   save

correct output
0.176091259
view   save

user output
(no output)
view   save

Test 39

Verdict: ACCEPTED

input
3 10
view   save

correct output
0.124938737
view   save

user output
0.124938200000000
view   save

Test 40

Verdict: ACCEPTED

input
4 10
view   save

correct output
0.096910013
view   save

user output
0.096910000000000
view   save

Test 41

Verdict: ACCEPTED

input
5 10
view   save

correct output
0.079181246
view   save

user output
0.079181800000000
view   save

Test 42

Verdict: ACCEPTED

input
6 10
view   save

correct output
0.066946790
view   save

user output
0.066946600000000
view   save

Test 43

Verdict: ACCEPTED

input
7 10
view   save

correct output
0.057991947
view   save

user output
0.057991600000000
view   save

Test 44

Verdict: ACCEPTED

input
8 10
view   save

correct output
0.051152522
view   save

user output
0.051152800000000
view   save

Test 45

Verdict: ACCEPTED

input
9 10
view   save

correct output
0.045757491
view   save

user output
0.045757200000000
view   save