Deleting digits

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    ll n;
    cin >> n;
    
    // Initialize DP array
    vector<int> dp(n + 1, INT32_MAX);
    dp[0] = 0;
    
    for(ll i = 1; i <= n; ++i){
        ll temp = i;
        while(temp > 0){
            int digit = temp % 10;
            temp /=10;
            if(digit >0){
                if(i - digit >=0 && dp[i - digit] != INT32_MAX){
                    dp[i] = min(dp[i], dp[i - digit] +1);
                }
            }
        }
    }
    
    cout << dp[n];
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED