C - Repunit Trio

Contest Duration: 2023-12-16(Sat) 12:00 - 2023-12-16(Sat) 13:40 (local time) (100 minutes) Back to Home

C - Repunit Trio Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $300$ 点

問題文

十進法ですべての桁の数字が $1$ である整数をレピュニットと呼びます。レピュニットを小さい順に並べると $1,11,111,\ldots$ です。

ちょうど $3$ つのレピュニットの和として表せる整数のうち $N$ 番目に小さいものを求めてください。

制約

$N$ は $1$ 以上 $333$ 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

答えを出力せよ。

入力例 1Copy

Copy

出力例 1Copy

Copy

ちょうど $3$ つのレピュニットの和として表せる整数を小さい順に並べると $3,13,23,33,113,\ldots$ です。例えば $113$ は $113=1+1+111$ と表せます。

$3$ つのレピュニットは相異ならなくてもよいことに注意してください。

入力例 2Copy

Copy

出力例 2Copy

Copy

入力例 3Copy

Copy

出力例 3Copy

Copy

112222222233

Score : $300$ points

Problem Statement

A repunit is an integer whose digits are all $1$ in decimal representation. The repunits in ascending order are $1, 11, 111, \ldots$ .

Find the $N$ -th smallest integer that can be expressed as the sum of exactly three repunits.

Constraints

$N$ is an integer between $1$ and $333$ , inclusive.

Input

The input is given from Standard Input in the following format:

$N$

Output

Print the answer.

Sample Input 1Copy

Copy

Sample Output 1Copy

Copy

The integers that can be expressed as the sum of exactly three repunits are $3, 13, 23, 33, 113, \ldots$ in ascending order. For example, $113$ can be expressed as $113 = 1 + 1 + 111$ .

Note that the three repunits do not have to be distinct.

Sample Input 2Copy

Copy

Sample Output 2Copy

Copy

Sample Input 3Copy

Copy

Sample Output 3Copy

Copy

112222222233