CF258A Little Elephant and Bits
题目描述
小象有一个整数 $a$,以二进制形式表示。他想把这个数写在纸上。
为了确保数 $a$ 能写在纸上,小象必须从该二进制数中恰好删除一个任意的数字。删除后,会得到一个新的数字,由剩下的二进制位按照原有顺序组成(可能会出现前导零)。
小象希望他最终写在纸上的数尽可能大。请你帮助他找出删除恰好一位二进制数字后能够得到的最大数字,并用二进制形式输出。
输入格式
一行一个整数 $a$,以二进制形式表示,且没有前导零。该数包含大于 $1$ 且不超过 $10^{5}$ 位数字。
输出格式
输出一行,用二进制表示且没有前导零的答案。
说明/提示
在第一个样例中,最优策略是删除第二位。这样得到的数是 $11_2=3_{10}$。
在第二个样例中,最优策略是删除第三或第四位。这样得到的数是 $11010_2=26_{10}$。
由 ChatGPT 5 翻译