CSES - Writing Numbers | Viết số

Xem PDF
Tác giả:
nhphucqt
Dạng bài
Điểm: 1500 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn muốn viết lại danh sách các số nguyên dương \(1,2,3,\ldots\) bằng máy tính. Tuy nhiên bạn chỉ có thể nhấn mỗi phím 0 - 9 nhiều nhất \(n\) lần trong suốt quá trình.
Số cuối cùng bạn có thể viết là số nào?

Input

  • Dòng đầu vào duy nhất chứa giá trị của \(n\).

Output

  • In ra số cuối cùng bạn có thể viết.

Constraints

  • \(1 \le n \le 10^{18}\)

Example

Sample input

5

Sample output

12

Note

Bạn có thể viết các số \(1, 2, 3, \ldots, 12\). Thao tác này yêu cầu bạn nhấn phím 1 năm lần, vì vậy bạn không thể viết được thêm số \(13\).

Bình luận


  • -1
    Thanh72    9:44 p.m. 18 Tháng 8, 2023 ← chỉnh sửa 5

    Bạn muốn viết lại danh sách các số nguyên dương \(1, 2, 3, …\) bằng máy tính. Tuy nhiên, bạn chỉ có thể nhấn mỗi phím 0 - 9 nhiều nhất \(n\) lần trong suốt quá trình.

    Yêu cầu: Tìm số cuối cùng bạn có thể viết.

    Input

    • Một dòng duy nhất chứa giá trị của \(n\) \((1 \leq n \leq 10^{18})\).

    Output

    • In ra một dòng duy nhất chứa số cuối cùng bạn có thể viết.

    Example

    Test 1

    Input 
    5
    Output 
    12
    Note

    Bạn có thể viết các số \(1,2,3,…,12.\) Thao tác này yêu cầu bạn nhấn phím 1 năm lần, vì vậy bạn không thể viết được thêm số \(13\).