Submission #3229228

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <math.h>
using namespace std;

#define INF (1<<31-1)
#define ll long long


int digitsum(int n)
{
	int r = 0;
	while (n > 0){
		r += n % 10;
		n /= 10;
	}
	return r;
}

int main(){

	int K;
	cin >> K;

	vector<ll> v;

	for (int i = 1; i <= 8; i++) v.push_back(i);

	ll p10=1;
	for (int p = 1; p < 16; p++){
		p10 *= 10;
		for (int i = 1; i <= 9; i++){
			v.push_back(p10*i - 1);
		}
	}

	for (int i = 0; i < K; i++){
		cout << v[i] << endl;
	}

	return 0;
}

Submission Info

Judge Result