A33700.字典序问题

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

nn 个字符串,每个字符串由其下标的整数构成。例如:
n=100n = 100 的时候,字符串为 S1="1",S2="2",S3="3"S50="50",S100="100"S_1 = "1", S_2 = "2", S_3 = "3"……,S_{50} = "50",……, S_{100} = "100"。现在让你在这些字符串中,找到「字典序」最大的字符串。

「字典序」:是基于字母顺序排列的单词按字母顺序排列的方法。例如:对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是 54321。

数据范围\large{数据范围}

  • 1n1010000001 \leq n \leq 10^{1000000}

输入格式

输入一个整数代表 nn

输出格式

输出一个字符串占一行,代表在 nn 个字符串中字典序最大的字符串。

输入输出样例

  • 输入#1

    10

    输出#1

    9

说明/提示

由于 nn 等于10,那么我们的字符串有 S1=1,S2=2,S3=3,S4=4,,S10=10S_1= 1, S_2= 2, S_3= 3, S_4= 4,……, S_{10} = 10,在这十个字符串里面字符串的字典序最大的是 S9=9S_9 = 9

首页