Test results - Codility

Tasks Details

medium

1. CountDiv

Compute number of integers divisible by k in range [a..b].

Task Score

50%

Correctness

100%

Performance

Write a function:

def solution(A, B, K)

that, given three integers A, B and K, returns the number of integers within the range [A..B] that are divisible by K, i.e.:

{ i : A ≤ i ≤ B, i mod K = 0 }

For example, for A = 6, B = 11 and K = 2, your function should return 3, because there are three numbers divisible by 2 within the range [6..11], namely 6, 8 and 10.

Write an efficient algorithm for the following assumptions:

A and B are integers within the range [0..2,000,000,000];

K is an integer within the range [1..2,000,000,000];

A ≤ B.

Solution

Programming language used Python

Time spent on task 6 minutes

Notes

not defined yet

Task timeline

Code: 04:31:04 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 A, int B, int K) {
        // write your code in Java SE 8
    }
}

Code: 04:31:14 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(A, B, K):
    # write your code in Python 3.6
    pass

Code: 04:31:37 UTC, py, autosave

show code in pop-up

1 2 3 4

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

def solution(A, B, K):

Code: 04:33:56 UTC, py, autosave

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(A, B, K):

Code: 04:34:23 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")

def solution(A, B, K):
    num = 0 
    
    for i in

Code: 04:34:42 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10

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

def solution(A, B, K):
    num = 0 
    
    print(A)
    print(B)
    for i in range(A, B):
        print(i)

Analysis

expand all Example tests

▶

example
A = 6, B = 11, K = 2

✘

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:

Code: 04:34:53 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

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

def solution(A, B, K):
    num = 0 
    
    print(A)
    print(B)
    for i in range(A, B + 1):
        print(i)

Code: 04:35:04 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

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

def solution(A, B, K):
    num = 0 
    
    print(A)
    print(B)
    for i in range(A, B + 1):
        if

Code: 04:35:20 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

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

def solution(A, B, K):
    num = 0 
    
    print(A)
    print(B)
    for i in range(A, B + 1):
        if i % K == 0:
            print(i)

Analysis

expand all Example tests

▶

example
A = 6, B = 11, K = 2

✘

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:

Code: 04:35:34 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

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

def solution(A, B, K):
    num = 0 
    
    for i in range(A, B + 1):
        if i % K == 0:
            num += 1
    return num

Code: 04:35:55 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

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

def solution(A, B, K):
    num = 0 
    
    for i in range(A, B + 1):
        if i % K == 0:
            num += 1
    return num

Analysis

expand all Example tests

▶

example
A = 6, B = 11, K = 2

✔

0.040 s

Code: 04:36:00 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

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

def solution(A, B, K):
    num = 0 
    
    for i in range(A, B + 1):
        if i % K == 0:
            num += 1
    return num

Analysis

expand all Example tests

▶

example
A = 6, B = 11, K = 2

✔

0.036 s

Code: 04:36:03 UTC, py, final, score: 50

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

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

def solution(A, B, K):
    num = 0 
    
    for i in range(A, B + 1):
        if i % K == 0:
            num += 1
    return num

Analysis summary

The following issues have been detected: timeout errors.

For example, for the input [0, 2000000000, 1] the solution exceeded the time limit.

Analysis

Detected time complexity:

O(B-A)

expand all Example tests

▶

example
A = 6, B = 11, K = 2

✔

0.036 s

expand all Correctness tests

▶

simple
A = 11, B = 345, K = 17

✔

0.036 s

▶

minimal
A = B in {0,1}, K = 11

✔

0.036 s

▶

extreme_ifempty
A = 10, B = 10, K in {5,7,20}

✔

0.036 s

▶

extreme_endpoints
verify handling of range endpoints, multiple runs

✔

0.036 s

expand all Performance tests

▶

big_values
A = 100, B=123M+, K=2

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

▶

big_values2
A = 101, B = 123M+, K = 10K

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

▶

big_values3
A = 0, B = MAXINT, K in {1,MAXINT}

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

▶

big_values4
A, B, K in {1,MAXINT}

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

0.036 s

6.000 s

TIMEOUT ERROR, Killed. Hard limit reached: 6.000 sec.

0.036 s