No.3707 Unique Ticket
タグ : / 解いたユーザー数 59
作問者 :
UT0911
/ テスター :
sclara
Rino-program
👑 問題文
ゆーてぃーさんは遊園地に来ています. この遊園地には $1$ から $N$ までの番号が付けられた $N$ 枚のチケットと, $1$ から $M$ までの番号が付けられた $M$ 種類のイベントがあります.
それぞれのチケットで参加できるイベントは $N$ 個の長さ $M$ の文字列 $S_1, S_2, \cdots, S_N$で表されます.
$S_i$ の $j$ 文字目が o であるときはチケット $i$ で イベント $j$ に参加でき, x であるときは参加できません.
どのイベントにも参加できないチケットが存在する可能性があります.
ゆーてぃーさんは, 各チケットが「ユニークなチケット」かどうかを調べることにしました. チケット $X$ が以下の条件を満たす場合, 「ユニークなチケット」であるとします.
- チケット $X$ で参加できるイベントが $1$ つ以上存在し, かつチケット $X$ で参加できるイベントは全て, チケット $X$ でしか参加できない.
「ユニークなチケット」が何枚あるか求めてください.
制約
- $N, M$ は整数
- $1 \leq N \leq 100$
- $1 \leq M \leq 100$
- $S_i$ は
oおよびxからなる長さ $M$ の文字列
入力
$N\; M$ $S_1$ $S_2$ $\vdots$ $S_N$
出力
「ユニークなチケット」の枚数を出力してください.
最後に改行してください.
サンプル
サンプル1
入力
5 5 ooxxx xxoxx xxoox xxxxx xxxxo
出力
2
チケット $1$ :参加できるイベント $1$ , $2$ は他のチケットでは参加できないため, チケット $1$ は「ユニークなチケット」です.
チケット $2$ :参加できるイベント $3$ はチケット $3$ でも参加できるため, チケット $2$ は「ユニークなチケット」ではありません.
チケット $3$ :参加できるイベント $3$ はチケット $2$ でも参加できるため, チケット $3$ は「ユニークなチケット」ではありません.
チケット $4$ :どのイベントにも参加できないため, チケット $4$ は「ユニークなチケット」ではありません.
チケット $5$ :参加できるイベント $5$ は他のチケットでは参加できないため, チケット $5$ は「ユニークなチケット」です.
サンプル2
入力
1 8 oxoxoxox
出力
1
チケットが $1$ 枚しか存在しない場合もあります.
サンプル3
入力
10 10 oxxxxxxxxx xoxxxxxxxx xxoxxxxxxx xxxoxxxxxx xxxxoxxxxx xxxxxoxxxx xxxxxxoxxx xxxxxxxoxx xxxxxxxxox xxxxxxxxxo
出力
10
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。