No.3171 Color Restoration
タグ : / 解いたユーザー数 80
作問者 :
t98slider
/ テスター :
friedrice
問題文
ゆきこちゃんは3つのウェブサイト(OneCoder、Twocoder、Threeforces)で競技プログラミングを行っています。
それぞれのウェブサイトはレーティングに応じた色が付き，
- OneCoderには
gray,brown,green,cyan,blue,yellow,orange,redの8色。 - Twocoderには
gray,green,blue,yellow,redの5色。 - Threeforcesには
gray,green,cyan,blue,violet,orange,redの7色。
3つの色が与えられるので、OneCoder、Twocoder、Threeforcesの組み合わせとして考えられるものが 1通りに定めることができる場合は
Yes、0通りもしくは2通り以上考えられる場合はNoを
出力してください。
以下コピー&ペースト用です。
"gray","brown","green","cyan","blue","yellow","orange","red" "gray","green","blue","yellow","red" "gray","green","cyan","blue","violet","orange","red"
'gray','brown','green','cyan','blue','yellow','orange','red' 'gray','green','blue','yellow','red' 'gray','green','cyan','blue','violet','orange','red'
入力
$S_{1}\,S_{2}\,S_{3}$
- $S_{1}$,$S_{2}$,$S_{3}$は$S_{i}\in${
gray,brown,green,cyan,blue,violet,yellow,orange,red} を満たす文字列。
出力
それぞれのウェブサイトに対する条件を満たす色の割り当てが1通りに定められるならばYesを、
そうでないならばNoを出力してください。最後に改行してください。
サンプル
サンプル1
入力
gray green blue
出力
No
(OneCoder,Twocoder,Threeforces)=(gray,green,blue),(gray,blue,green),(green,gray,blue),
(green,blue,gray),(blue,gray,green),(blue,green,gray)の6通りの組み合わせが考えられるため、Noを出力します。
サンプル2
入力
violet red orange
出力
Yes
violetはThreeforcesにしかないのでvioletがThreeforcesのものだと分かります。残るred,orange
のうちorangeはOneCoderとTwocoderの中だとOneCoderにしかないので、orangeはOneCoderのものだと分かります。そして、
残りの1つのredが余っているTwocoderだと分かります。
したがって、(OneCoder,Twocoder,Threeforces)=(orange,red,violet)の1通りに定めることができるため、Yesを出力します。
サンプル3
入力
red red red
出力
Yes
(OneCoder,Twocoder,Threeforces)=(red,red,red)の1通りに定めることができるためYesを出力します。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。