CF258A Little Elephant and Bits

题目描述

小象有一个整数 $a$,以二进制形式表示。他想把这个数写在纸上。 为了确保数 $a$ 能写在纸上,小象必须从该二进制数中恰好删除一个任意的数字。删除后,会得到一个新的数字,由剩下的二进制位按照原有顺序组成(可能会出现前导零)。 小象希望他最终写在纸上的数尽可能大。请你帮助他找出删除恰好一位二进制数字后能够得到的最大数字,并用二进制形式输出。

输入格式

一行一个整数 $a$,以二进制形式表示,且没有前导零。该数包含大于 $1$ 且不超过 $10^{5}$ 位数字。

输出格式

输出一行,用二进制表示且没有前导零的答案。

说明/提示

在第一个样例中,最优策略是删除第二位。这样得到的数是 $11_2=3_{10}$。 在第二个样例中,最优策略是删除第三或第四位。这样得到的数是 $11010_2=26_{10}$。 由 ChatGPT 5 翻译