問題一覧 > 通常問題

No.2863 Base 10 Subsets 1

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 135
作問者 : yuusaan / テスター : 寝癖 👑 seekworser
0 ProblemId : 11104 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-30 21:10:19

ストーリー

研究者であるゆ~さんは今日飲み会がありました。が、どうやら嫌なことがあったらしく助手であるあなたに愚痴をこぼしています。

「...でさ、その先輩がほんと訳わかんないんだけど「お前らは俺より高い注文をしないのは当然だけどある桁についてそれやるのも俺に対する挑戦だよね?」だってさ。

つまり注文金額としてどっかの桁の値がその先輩よりでかいものだったらダメなの。いや冗談じゃなくてあいつはマジで言ってる。やばいよあの人。

せっかくだからさ、僕の注文金額とその先輩の注文金額が与えられたときにその先輩が怒るかどうか判定するコードを書いてみてよ。君なら多分いけるいける。」

問題文

BB が十進法において AA の部分集合であるとは、十進法の各桁において、BB の値が AA 以下であることを表すものとします。

より厳密には、以下の通りです。

AAa0×100+a1×101+a_0\times 10^0 + a_1 \times 10^1 +\dotsBBb0×100+b1×101+b_0 \times 10^0 + b_1 \times 10^1 +\dots ( 00 ai,bi\leq a_i , b_i \leq 99 )

と表す方法はそれぞれ一意に定まるが、その方法において任意の非負整数 ii について aibia_i \geq b_iが成り立つ。


非負整数 A,BA,B が与えられます。BB が十進法において AA の部分集合であるかどうか判定してください。

入力

A BA\ B

制約

  • 0A,B1090\leq A,B\leq 10^{9}

出力

BB が十進法において AA の部分集合であればYesを、そうでないならNoを一行に出力し、最後に改行してください。

サンプル

サンプル1
入力
12 1
出力
Yes

十進法において 1212 の部分集合である数は小さい順に 0,1,2,10,11,120,1,2,10,11,12 です。

つまり、 11 は十進法において 1212 の部分集合であるため、Yesを出力します。

サンプル2
入力
100 1
出力
No

十進法において 100100 の部分集合である数は 0,1000,10022 つです。

つまり、 11 は十進法において 100100 の部分集合ではありません。

サンプル3
入力
987654321 987654321
出力
Yes

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