Test results - Codility

Tasks Details

easy

1. FrogJmp

Count minimal number of jumps from position X to Y.

Task Score

100%

Correctness

100%

Performance

100%

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D.

Count the minimal number of jumps that the small frog must perform to reach its target.

Write a function:

def solution(X, Y, D)

that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y.

For example, given:

X = 10 Y = 85 D = 30

the function should return 3, because the frog will be positioned as follows:

after the first jump, at position 10 + 30 = 40

after the second jump, at position 10 + 30 + 30 = 70

after the third jump, at position 10 + 30 + 30 + 30 = 100

Write an efficient algorithm for the following assumptions:

X, Y and D are integers within the range [1..1,000,000,000];

X ≤ Y.

Solution

Programming language used Python

Time spent on task 3 minutes

Notes

not defined yet

Code: 07:39:09 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int X, int Y, int D) {
        // write your code in Java SE 8
    }
}

Code: 07:39:19 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    # write your code in Python 3.6
    pass

Code: 07:39:32 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(X,Y,D)

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

stdout:

10 85 30

Code: 07:39:50 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(X,Y,D)
    return 0

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 3

0.036 s

WRONG ANSWER, got 0 expected 3

stdout:

10 85 30

Code: 07:40:00 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(X,Y,D)
    return

Code: 07:40:21 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print((Y-X)/D)
    return 0

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 3

0.048 s

WRONG ANSWER, got 0 expected 3

stdout:

2.5

Code: 07:41:06 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(math.ceil(x)(Y-X)/D)
    return 0

Code: 07:41:11 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(math.ceil((Y-X)/D))
    return 0

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 131, in <module>
    main()
  File "exec.py", line 93, in main
    result = solution( X, Y, D )
  File "/tmp/solution.py", line 5, in solution
    print(math.ceil((Y-X)/D))
NameError: name 'math' is not defined

Code: 07:41:17 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(X, Y, D):
    print(ceil((Y-X)/D))
    return 0

Analysis

expand all Example tests

▶

example
example test

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 131, in <module>
    main()
  File "exec.py", line 93, in main
    result = solution( X, Y, D )
  File "/tmp/solution.py", line 5, in solution
    print(ceil((Y-X)/D))
NameError: name 'ceil' is not defined

Code: 07:41:30 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
import math

def solution(X, Y, D):
    print(math.ceil((Y-X)/D))
    return 0

Analysis

expand all Example tests

▶

example
example test

✘

WRONG ANSWER
got 0 expected 3

0.036 s

WRONG ANSWER, got 0 expected 3

stdout:

Code: 07:41:39 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
import math

def solution(X, Y, D):
    print(math.ceil((Y-X)/D))
    return math.ceil((Y-X)/D)

Code: 07:41:46 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
import math

def solution(X, Y, D):
    return math.ceil((Y-X)/D)

Analysis

expand all Example tests

▶

example
example test

✔

0.036 s

Code: 07:41:51 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
import math

def solution(X, Y, D):
    return math.ceil((Y-X)/D)

Analysis

expand all Example tests

▶

example
example test

✔

0.036 s

Code: 07:41:52 UTC, py, final, score: 100

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")
import math

def solution(X, Y, D):
    return math.ceil((Y-X)/D)

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(1)

expand all Example tests

▶

example
example test

✔

0.036 s

expand all Correctness tests

▶

simple1
simple test

✔

0.036 s

▶

simple2

✔

0.036 s

▶

extreme_position
no jump needed

✔

0.036 s

▶

small_extreme_jump
one big jump

✔

0.036 s

expand all Performance tests

▶

many_jump1
many jumps, D = 2

✔

0.036 s

▶

many_jump2
many jumps, D = 99

✔

0.036 s

▶

many_jump3
many jumps, D = 1283

✔

0.036 s

▶

big_extreme_jump
maximal number of jumps

✔

0.036 s

▶

small_jumps
many small jumps

✔

0.036 s