Lukujono

input/code.cpp: In function 'll gp(ll, ll)':
input/code.cpp:28:8: warning: unused variable 'div' [-Wunused-variable]
     ll div = 14;
        ^~~
input/code.cpp:30:8: warning: unused variable 'prev' [-Wunused-variable]
     ll prev = i / 13;
        ^~~~

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const ll N = 1e8;
ll num[N];

ll gp(ll i, ll j)
{
    ll cur = i/j;
    if (j > i / 2) return i + 1;
    if (j > i / 3) return (i / 2) + 1;
    if (j > i / 4) return (i / 3) + 1;
    if (j > i / 5) return (i / 4) + 1;
    if (j > i / 6) return (i / 5) + 1;
    if (j > i / 7) return (i / 6) + 1;
    if (j > i / 8) return (i / 7) + 1;
    if (j > i / 9) return (i / 8) + 1;
    if (j > i / 10) return (i / 9) + 1;
    if (j > i / 11) return (i / 10) + 1;
    if (j > i / 12) return (i / 11) + 1;
    if (j > i / 13) return (i / 12) + 1;
    if (j > i / 14) return (i / 13) + 1;
    if (j > i / 15) return (i / 14) + 1;
    if (j > i / 16) return (i / 15) + 1;
    
    ll div = 14;
   
    ll prev = i / 13;

    /*
    while(true)
    {
        ll ne = i / div;
        if (j > ne) return (i / (div - 1)) + 1;
        if (prev - ne < 100000000) break;
        div++;
    }
    */

    while(true)
    {
        j++;
        if (i/j <= cur - 1) break;
    }
    return j;
}

ll f(ll i)
{
    if (i == 0) return 0;
    if (i == 1) return 1;

    if (num[i] != 0)
    {
        return num[i];
    }
    ll s = 0;
    ll j = 2;
    
    while (j <= i)
    {
        ll cur = i/j;
        ll sj = j;
        j = gp(i, j);
        
        ll r = f(cur);
        num[cur] = r;
        s += r * (j - sj);
    }
    
    return s;
}

int main(int argc, char **argv)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll i;
    cin >> i;

    cout << f(i) << "\n";
}

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: ACCEPTED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: ACCEPTED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 3

Verdict: ACCEPTED

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED