CF825A.Binary Protocol

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Polycarp has just invented a new binary protocol for data transmission. He is encoding positive integer decimal number to binary string using following algorithm:

  • Each digit is represented with number of '1' characters equal to the value of that digit (for 0 it is zero ones).
  • Digits are written one by one in order corresponding to number and separated by single '0' character.

Though Polycarp learnt how to encode the numbers, he has no idea how to decode them back. Help him calculate the decoded number.

输入格式

The first line contains one integer number nn ( 1<=n<=891<=n<=89 ) — length of the string ss .

The second line contains string ss — sequence of '0' and '1' characters, number in its encoded format. It is guaranteed that the number corresponding to the string is positive and doesn't exceed 10910^{9} . The string always starts with '1'.

输出格式

Print the decoded number.

输入输出样例

  • 输入#1

    3
    111
    

    输出#1

    3
    
  • 输入#2

    9
    110011101
    

    输出#2

    2031
    
首页