← 返回题目列表

AtCoder · tkppc2015_g

G. 我赚了很多钱

中文机器翻译题面 查看原题

問題文

城野姐姐来到宁静乡村的一所小分校。
显然,这所学校流行一种特殊的游戏。

比赛规则如下。

  • 这个游戏是两个人玩的。
  • 首先,一个人选择几个不同的自然数,将它们从右到左按升序排列,并将它们连接起来创建一个新数。
  • 这里的自然数是 大于或等于1的整数,其中第一个数字是 它不应是0。换句话说,01呀0099等是不允许的。
  • (例如,如果选择的自然数是 编号5 18 48 52 然后,5248185 已创建。 )
  • 然后向你的伙伴展示你拨打的号码。
  • 所显示的人猜测可以组成该数字的一组原始数字。
  • 如果预测数字集中的最大数字小于或等于用于组成该数字的数字集中的最大数字,则预测该数字的人获胜;否则,达到该数字的一方获胜。
  • Joisino Onee-chan决定和一名小学生一起玩这个游戏。
    看来这位小学生在假期里很有动力,赚了很多钱。
    预测方的乔伊西诺,为了自己的骄傲,想赢得这场比赛。
    Joisino Onee-chan意识到,如果做出预测的人尽力而为,他们总是可以获胜。
    因此,优秀的程序员Joisino姐姐决定创建一个程序,计算可以组成给定数字的数字组中最大数字可以拥有的最小位数。


    入力

    输入是按以下格式从标准输入给出的。

    .
    N
    S
    
    • 1行显示给定数字中的位数。N(1≦N≦10^6)已写入
    • 2行中,N写入位数。 (这个数字的第一位保证不为0)

    配点

    针对此问题设置了部分分数。

  • 数据集1是 如果您满足N(1≦N≦10^4)并且回答正确,15点。
  • 数据集2没有额外的限制,如果你回答正确,125点。
  • 出力

    在可以组成给定数字的一组数字中,计算最大数字的位数最少时的位数。 创建数字集1行。
    另外,在输出末尾放置一个换行符。


    入力例1

    7
    5248185
    

    出力例1

    2
    
    • 52 48 18 5 时,最大数字 (52) 具有最小位数(2 位)。 创建数字集

    入力例2

    9
    123456789
    

    出力例2

    4
    
    • 1234 567 89 时,最大数字 (1234) 的位数最少(4 位)。

    入力例3

    20
    49260520598009034978
    

    出力例3

    8