No.2863 Base 10 Subsets 1
タグ : / 解いたユーザー数 112
作問者 :
yuusaan
/ テスター :
寝癖
👑 
seekworser
ストーリー
研究者であるゆ～さんは今日飲み会がありました。が、どうやら嫌なことがあったらしく助手であるあなたに愚痴をこぼしています。
「...でさ、その先輩がほんと訳わかんないんだけど「お前らは俺より高い注文をしないのは当然だけどある桁についてそれやるのも俺に対する挑戦だよね?」だってさ。
つまり注文金額としてどっかの桁の値がその先輩よりでかいものだったらダメなの。いや冗談じゃなくてあいつはマジで言ってる。やばいよあの人。
せっかくだからさ、僕の注文金額とその先輩の注文金額が与えられたときにその先輩が怒るかどうか判定するコードを書いてみてよ。君なら多分いけるいける。」
問題文
$B$ が十進法において $A$ の部分集合であるとは、十進法の各桁において、$B$ の値が $A$ 以下であることを表すものとします。
より厳密には、以下の通りです。
$A$ を $a_0\times 10^0 + a_1 \times 10^1 +\dots$ 、 $B$ を $b_0 \times 10^0 + b_1 \times 10^1 +\dots$ ( $0$ $\leq a_i , b_i \leq$ $9$ )
と表す方法はそれぞれ一意に定まるが、その方法において任意の非負整数 $i$ について $a_i \geq b_i$が成り立つ。
非負整数 $A,B$ が与えられます。$B$ が十進法において $A$ の部分集合であるかどうか判定してください。
入力
$A\ B$
制約
- $0\leq A,B\leq 10^{9}$
出力
$B$ が十進法において $A$ の部分集合であればYesを、そうでないならNoを一行に出力し、最後に改行してください。
サンプル
サンプル1
入力
12 1
出力
Yes
十進法において $12$ の部分集合である数は小さい順に $0,1,2,10,11,12$ です。
つまり、 $1$ は十進法において $12$ の部分集合であるため、Yesを出力します。
サンプル2
入力
100 1
出力
No
十進法において $100$ の部分集合である数は $0,100$ の $2$ つです。
つまり、 $1$ は十進法において $100$ の部分集合ではありません。
サンプル3
入力
987654321 987654321
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。