問題一覧 > 通常問題

No.1643 Not Substring

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 253
作問者 : 蜜蜂蜜蜂 / テスター : MitarushiMitarushi 👑 ygussanyygussany
5 ProblemId : 5562 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-08-01 11:24:03

問題文

文字列 $X$ から文字を $0$ 文字以上取り除き、残った文字を元々の順番に並べて得られる文字列を $X$ の部分列とします。
例えば、 (空文字列) や i や mx は mix の部分列ですが、 z や xm は mix の部分列ではありません。

文字列 $S$ の部分列でない英小文字のみからなる文字列の中で、辞書順最小のものを出力してください。

入力

$S$

  • $S$ の長さは $1$ 以上 $100$ 以下
  • $S$ は英小文字のみからなる

出力

文字列 $S$ の部分列でない英小文字のみからなる文字列の中で、辞書順最小のものを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
abcde
出力
aa

例えば、 a は abcde の部分列です。

サンプル2
入力
aaaaaaa
出力
aaaaaaaa

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。