Test results - Codility

Tasks Details

easy

1. CountFactors

Count factors of given number n.

Task Score

100%

Correctness

100%

Performance

100%

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:

int solution(int 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 C++

Time spent on task 19 minutes

Notes

not defined yet

Task timeline

Code: 13:52:41 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: 13:53:03 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
}

Code: 13:53:18 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    math.sqrt(N)
    for(int i)
}

Code: 13:53:36 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    for(int i)
}

Code: 13:54:01 UTC, cpp, autosave

show code in pop-up

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

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }
    
    for(int i =)
}

Code: 13:54:32 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(sqrt(N) ==)
    }
}

Code: 13:54:43 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(sqrt(N) == 0){
            
        }
    }
}

Code: 13:56:23 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(sqrt(N)% == 0){

        }
    }
}

Code: 13:56:34 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(sqrt(N) %2 == 0){

        }
    }
}

Code: 13:56:45 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(sqrt(N) % 1 == 0){

        }
    }
}

Code: 13:57:08 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if(/i == 0)
    }
}

Code: 13:57:19 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=0; i<sqrt(N) ; i++){
        if( %i == 0)
    }
}

Code: 13:57:30 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=; i<sqrt(N) ; i++){
        if( N %i == 0)
    }
}

Code: 13:57:44 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N) ; i++){
        if( N %i == 0)
    }
}

Code: 13:58:00 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N %i == 0)
    }
}

Code: 13:58:31 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    sqrt(N)
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
}

Code: 13:59:00 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
    if(sqrt(N) )
}

Code: 13:59:19 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 13:59:31 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
    count = count*2;
    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Analysis

Compile error

func.cpp: In function 'int solution(int)':
func.cpp:20:16: error: invalid operands of types '__gnu_cxx::__enable_if<true, double>::__type {aka double}' and 'int' to binary 'operator%'
     if(sqrt(N) % 1 == 0){
        ~~~~~~~~^~~

Code: 13:59:38 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
    count = count*2;
    
    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 14:00:52 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrt(N); i++){
        if( N%i == 0){
            count++;
        }
    }
    count = count*2;

    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 14:01:11 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count++;
        }
    }
    count = count*2;

    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 14:01:23 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count = count*2;
        }
    }
    count = count*2;

    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 14:01:33 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(sqrt(N) % 1 == 0){
        count++;
    }
    return count;
}

Code: 14:01:48 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Analysis

Compile error

func.cpp: In function 'int solution(int)':
func.cpp:21:17: error: no matching function for call to 'pow(int&)'
     if(pow(sqrtN) == N){
                 ^
In file included from /usr/include/math.h:83:0,
                 from /opt/lang/gcc/include/c++/6.2.0/cmath:45,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:41,
                 from func.cpp:2:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:153:16: note: candidate: double pow(double, double)
 __MATHCALL_VEC (pow,, (_Mdouble_ __x, _Mdouble_ __y));
                ^~~
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:153:16: note:   candidate expects 2 arguments, 1 provided
In file included from /opt/lang/gcc/include/c++/6.2.0/valarray:587:0,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:95,
                 from func.cpp:2:
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:563:92: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::_Pow, std::_Constant, std::_ValArray, _Tp, _Tp>, _Tp> std::pow(const _Tp&, const std::valarray<_Tp>&)
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:563:92: note:   template argument deduction/substitution failed:
func.cpp:21:17: note:   candidate expects 2 arguments, 1 provided
     if(pow(sqrtN) == N){
                 ^
In file included from /opt/lang/gcc/include/c++/6.2.0/valarray:587:0,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:95,
                 from func.cpp:2:
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:561:95: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::_Pow, std::_ValArray, std::_Constant, _Tp, _Tp>, _Tp> std::pow(const std::valarray<_Tp>&, const _Tp&)
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:561:95: note:   template argument deduction/substitution failed:
func.cpp:21:17: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
     if(pow(sqrtN) == N){
                 ^
In file included from /opt/lang/gcc/include/c++/

Code: 14:02:04 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int )sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Code: 14:02:07 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Analysis

Compile error

func.cpp: In function 'int solution(int)':
func.cpp:21:17: error: no matching function for call to 'pow(int&)'
     if(pow(sqrtN) == N){
                 ^
In file included from /usr/include/math.h:83:0,
                 from /opt/lang/gcc/include/c++/6.2.0/cmath:45,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:41,
                 from func.cpp:2:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:153:16: note: candidate: double pow(double, double)
 __MATHCALL_VEC (pow,, (_Mdouble_ __x, _Mdouble_ __y));
                ^~~
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:153:16: note:   candidate expects 2 arguments, 1 provided
In file included from /opt/lang/gcc/include/c++/6.2.0/valarray:587:0,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:95,
                 from func.cpp:2:
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:563:92: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::_Pow, std::_Constant, std::_ValArray, _Tp, _Tp>, _Tp> std::pow(const _Tp&, const std::valarray<_Tp>&)
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:563:92: note:   template argument deduction/substitution failed:
func.cpp:21:17: note:   candidate expects 2 arguments, 1 provided
     if(pow(sqrtN) == N){
                 ^
In file included from /opt/lang/gcc/include/c++/6.2.0/valarray:587:0,
                 from /opt/lang/gcc/include/c++/6.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:95,
                 from func.cpp:2:
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:561:95: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::_Pow, std::_ValArray, std::_Constant, _Tp, _Tp>, _Tp> std::pow(const std::valarray<_Tp>&, const _Tp&)
/opt/lang/gcc/include/c++/6.2.0/bits/valarray_after.h:561:95: note:   template argument deduction/substitution failed:
func.cpp:21:17: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
     if(pow(sqrtN) == N){
                 ^
In file included from /opt/lang/gcc/include/c++/

Code: 14:04:27 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;

    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Code: 14:04:37 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;

    if(N==1){
        return 1;
    }

    for(int i=1; i*i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Code: 14:04:48 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;

    if(N==1){
        return 1;
    }

    for(int i=1; i*i<N; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Code: 14:05:40 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN) == N){
        count++;
    }
    return count;
}

Code: 14:07:12 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(, 2) == N){
        count++;
    }
    return count;
}

Code: 14:07:20 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

WRONG ANSWER
got 6 expected 8

0.001 s

WRONG ANSWER, got 6 expected 8

Code: 14:07:59 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:08:12 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

WRONG ANSWER
got 6 expected 8

0.001 s

WRONG ANSWER, got 6 expected 8

stdout:

1
2
3

Code: 14:08:35 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:08:37 UTC, cpp, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.001 s

stdout:

Code: 14:09:15 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(()sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:09:26 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = (int) sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow((int)sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:10:08 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow((int)sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:10:16 UTC, cpp, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<=sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.001 s

stdout:

Code: 14:10:26 UTC, cpp, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Code: 14:10:33 UTC, cpp, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    int sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

WRONG ANSWER
got 6 expected 8

0.001 s

WRONG ANSWER, got 6 expected 8

stdout:

1
2
3

Code: 14:10:47 UTC, cpp, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    float sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.001 s

stdout:

Code: 14:10:54 UTC, cpp, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    float sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.001 s

stdout:

Code: 14:11:01 UTC, cpp, final, score: 100

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// you can use includes, for example:
#include <bits/stdc++.h>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int N) {
    // write your code in C++14 (g++ 6.2.0)
    int count = 0;
    float sqrtN = sqrt(N);
    if(N==1){
        return 1;
    }

    for(int i=1; i<sqrtN; i++){
        if( N%i == 0){
            cout << i << endl;
            count += 2;
        }
    }

    if(pow(sqrtN , 2) == N){
        count++;
    }
    return count;
}

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(sqrt(N))

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.001 s

stdout:

expand all Correctness tests

▶

squares
N=16, N=36

✔

0.001 s

stdout:

1
2

0.001 s

stdout:

▶

tiny
N <= 10

✔

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout:

1
2

0.001 s

stdout:

0.001 s

stdout:

1
2

0.001 s

stdout:

10.

0.001 s

stdout:

1
2

▶

simple1
N=41(prime), N=42

✔

0.001 s

stdout:

0.001 s

stdout:

▶

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

✔

0.001 s

stdout:

1
3

0.001 s

stdout:

1
2
4

0.001 s

stdout:

▶

simple3
N=720=6!, N=1111

✔

0.001 s

stdout:

0.001 s

stdout:

1
11

▶

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

✔

0.001 s

stdout:

0.001 s

stdout:

▶

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

✔

0.001 s

stdout:

1
13

0.001 s

stdout:

▶

extreme_one
N=1

✔

0.001 s

expand all Performance tests

▶

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

✔

0.001 s

stdout:

0.001 s

stdout:

▶

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

✔

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout:

▶

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

✔

0.001 s

stdout:

1
359

0.001 s

stdout:

0.001 s

stdout:

▶

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

✔

0.001 s

stdout:

0.001 s

stdout:

▶

big3
N=479,001,600=12!, N=780291637(prime), N=449,991,369

✔

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout:

▶

extreme_maxint
N=1,000,000,000, N=MAX_INT, N=2147,395,600

✔

0.001 s

stdout:

0.001 s

stdout:

0.001 s

stdout: