B - 全完
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
チーム戦では協力が大切である。現在あなたはチーム対抗早解きリレーに参加している。目指すはもちろん全完(全問完答)だ。
リレーは 10 人のチームで行い、 問題 1 から問題 10 までの 10 問が与えられる。必ず一人 1 問を担当しなければならず、複数の問題を同じ人が解くことはできない。各チームメンバーについて解くことの出来る問題のリストが与えられるので、チーム全体で全ての問題に正答出来るかを判定せよ。ただし各チームメンバーは、自分が解けない問題もその問題を解くことの出来るメンバーに解法を教えてもらうことによって必ず解くことが出来るようになる。また実際のリレーには時間制限があるが、この問題では無視する。
入力
チームメンバーが解くことの出来る問題のリストが以下の形式で標準入力から与えられる。
p1,1p1,2...p1,10 p2,1p2,2...p2,10 : p10,1p10,2...p10,10
pi,j は o
か x
のいずれかである。 o
の場合は i 人目のメンバーが問題 j を解くことが出来ることを表し、 x
の場合は解けないことを表す。
出力
チーム全体で 10 問全ての問題を解くことが出来る場合は Yes
、そうでない場合は No
を 1 行に出力せよ。出力の末尾に改行を入れること。
入力例1
oxxxxxxxxx xoxxxxxxxx xxoxxxxxxx xxxoxxxxxx xxxxoxxxxx xxxxxoxxxx xxxxxxoxxx xxxxxxxoxx xxxxxxxxox xxxxxxxxxo
出力例1
Yes
それぞれのメンバーが自分の解ける問題を担当すれば全完できる。
入力例2
xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx oooooooooo
出力例2
Yes
10 人目のメンバーが他のメンバーに 1 問ずつ解法を教えることで全完できる。
入力例3
oxxxxxxxxx ooxxxxxxxx ooxoxxxxxx oooxoxxxxx oxxxxooxxx ooxoxxoxxx oooooxxxxx ooooxxoxxx ooooxoxxox oooooooxxo
出力例3
No
問題 8 を解ける人がいないため全完出来ない。