Test results - Codility

Tasks Details

easy

1. CountFactors

Count factors of given number n.

Task Score

57%

Correctness

100%

Performance

A positive integer D is a factor of a positive integer N if there exists an integer M such that N = D * M.

For example, 6 is a factor of 24, because M = 4 satisfies the above condition (24 = 6 * 4).

Write a function:

def solution(N)

that, given a positive integer N, returns the number of its factors.

For example, given N = 24, the function should return 8, because 24 has 8 factors, namely 1, 2, 3, 4, 6, 8, 12, 24. There are no other factors of 24.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..2,147,483,647].

Solution

Programming language used Python

Time spent on task 3 minutes

Notes

not defined yet

Task timeline

Code: 06:50:47 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 N) {
        // write your code in Java SE 8
    }
}

Code: 06:50:57 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(N):
    # write your code in Python 3.6
    pass

Code: 06:51:45 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(N):

Code: 06:52:07 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(N):

    for i in range(1, N)

Code: 06:52:15 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")

def solution(N):

    for i in range(1, N+1):
        print(i)

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.056 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

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

stdout:

Code: 06:52:37 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(N):

    answer = 0

    for i in range(1, N+1):
        if N // i == 0:
            print(i)

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

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.

Code: 06:52:41 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(N):

    answer = 0

    for i in range(1, N+1):
        if N  i == 0:
            print(i)

Code: 06:52:46 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(N):

    answer = 0

    for i in range(1, N+1):
        if N % i == 0:
            print(i)

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

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: 06:53:01 UTC, py, verify, result: Passed

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(N):

    answer = 0

    for i in range(1, N+1):
        if N % i == 0:
            answer += 1

    return answer

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

Code: 06:53:05 UTC, py, verify, result: Passed

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(N):

    answer = 0

    for i in range(1, N+1):
        if N % i == 0:
            answer += 1

    return answer

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

Code: 06:53:08 UTC, py, final, score: 57

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(N):

    answer = 0

    for i in range(1, N+1):
        if N % i == 0:
            answer += 1

    return answer

Analysis summary

The following issues have been detected: timeout errors.

For example, for the input 1948102 the solution exceeded the time limit.

Analysis

Detected time complexity:

O(N)

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all Correctness tests

▶

squares
N=16, N=36

✔

0.036 s

▶

tiny
N <= 10

✔

0.036 s

0.040 s

0.036 s

10.

0.036 s

▶

simple1
N=41(prime), N=42

✔

0.036 s

0.040 s

▶

simple2
N=69, N=64, N=120=5!

✔

0.036 s

▶

simple3
N=720=6!, N=1111

✔

0.036 s

▶

simple4
N=5,040=7!, N=12,345

✔

0.036 s

▶

simple5
N=34,879, N=40,320=8!

✔

0.044 s

0.040 s

▶

extreme_one
N=1

✔

0.040 s

expand all Performance tests

▶

medium1
N=362,880=9!, N=1,948,102

✘

TIMEOUT ERROR
running time: 0.224 sec., time limit: 0.144 sec.

0.064 s

0.224 s

TIMEOUT ERROR, running time: 0.224 sec., time limit: 0.144 sec.

▶

medium2
N=3,628,800=10!, N=5,621,892, N=4,999,696

✘

TIMEOUT ERROR
running time: 0.272 sec., time limit: 0.160 sec.

0.272 s

TIMEOUT ERROR, running time: 0.272 sec., time limit: 0.160 sec.

0.408 s

TIMEOUT ERROR, running time: 0.408 sec., time limit: 0.160 sec.

0.368 s

TIMEOUT ERROR, running time: 0.368 sec., time limit: 0.160 sec.

▶

big1
N=27,043,111, N=39,916,800=11!, N = 39,992,976

✘

TIMEOUT ERROR
running time: 1.816 sec., time limit: 0.160 sec.

1.816 s

TIMEOUT ERROR, running time: 1.816 sec., time limit: 0.160 sec.

2.612 s

TIMEOUT ERROR, running time: 2.612 sec., time limit: 0.160 sec.

2.668 s

TIMEOUT ERROR, running time: 2.668 sec., time limit: 0.160 sec.

▶

big2
N=97,093,212, N=2^28

✘

TIMEOUT ERROR
Killed. Hard limit reached: 6.000 sec.

6.000 s