Lukujono

#include <iostream>
#include <map>
#include <cmath>

int largest;

int add( int input, int* results )
{
    if ( input == 0 )
    {
        return 0;
    }
    else if ( input == 1 )
    {
        return 1;
    }
    else if ( largest - input < 50000000 && results[ largest - input ] != 0 )
    {
        return results[ largest - input ];
    }
    else
    {
        int sum = 0;

        for ( int i = 2; i <= input; ++i )
        {
           sum += add( floor( input / i ), results );
        }

        if ( largest - input < 50000000 )
        {
            results[ largest - input ] = sum;
        }
        
        return sum;
    }
}

int main()
{
    std::cin.sync_with_stdio( false );

    int input;
    std::cin >> input;
    largest = input;

    int* results = new int[ 50000000 ];

    for ( int i = 0; i < 50000000; ++i )
    {
        results[ i ] = 0;
    }

    std::cout << add( input, results );

    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED