Numerot

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define M 1000000007
 
using namespace std;
 
int ans[10101010];
int ans_real[1010101];
 
int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio();
	ans[0] = 0;
	int cnt = 1;
	for(int i=1; i<=1e7; i++) {
		int luku = i;
		ans[i] = 1e9;
		while(luku) {
			ans[i] = min(ans[i], 1+ans[i-luku%10]);
			luku /= 10;
		}
		if(ans[i] == cnt) {
			ans_real[cnt++] = i;
		}
	}
	int t;
	cin >> t;
	for(int g=0; g<t; g++) {
		int x;
		cin >> x;
		cout << ans_real[x] << "\n";
	}
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR