No.3010 水色コーダーさん
タグ : / 解いたユーザー数 236
作問者 :


問題文
$N$ 人が参加するプログラミングコンテストが行われ、$M$ 問の問題が出題されました。
各 $i\ (1\leq i \leq N)$ について、参加者 $i$ がどの問題に正解できたかを表す文字列 $S_i$ が与えられます。$S_i$ はo
,x
からなる長さ $M$ の文字列で、$S_i$の$j$文字目がo
のとき参加者 $i$ は $j$ 問目に正解したことを表し、x
のとき正解できなかったことを表します。
また、参加者 $i$ はレートという数値 $R_i$ を持っています。
ここで、参加者全員が次の煽り画像を見せつけられました。
煽り画像(折りたたみ)
煽り画像を見せつけられたことにより、各 $i\ (1\leq i \leq N)$ について、次の条件をいずれも満たすとき、かつそのときに限り、参加者 $i$ は気絶します。
- $R_i \geq 1200$ である。
- $1,\ 2,\ 3,\ 4$ 問目のうち少なくとも $1$ 問に正解できなかった。
制約
- $1 \leq N \leq 2 \times 10^5$
- $4 \leq M \leq 10$
- $0 \leq R_i \leq 5000$
- $S_i$ は長さ $M$ の
o
x
からなる文字列
入力
入力は以下の形式で標準入力から与えられる。
$N\ M$ $S_1\ R_1$ $\vdots$ $S_N\ R_N$
出力
気絶した参加者の総数を出力せよ。
サンプル
サンプル1
入力
4 7 xxooooo 1000 oooooxo 1400 oooxxox 1300 ooxoxxx 1200
出力
2
参加者 $1$ は$1$問目と $2$ 問目が解けていませんがレートが $1200$ 未満なので気絶しません。
参加者 $2$ はレートが $1200$ 以上ですが $1,\ 2,\ 3,\ 4$ 問目がいずれも解けているので気絶しません。
参加者 $3$ は $1$ 問目が解けておらず、かつレートが$1200$以上なので気絶します。
参加者 $4$ は $3$ 問目が解けておらず、かつレートが$1200$以上なので気絶します。
最終的に、参加者のうち気絶したのは $2$ 人です。
サンプル2
入力
3 5 oooox 1500 ooxxo 1100 xxxxx 800
出力
0
参加者は誰も気絶しません。
サンプル3
入力
8 10 ooooooxxxx 1500 oooxoxoxox 1600 xxoxxxxxxx 400 ooooxxxxxx 600 oooooooooo 2300 xoxxxoxoxo 1200 oooxoxoxox 1300 ooooxxxxxx 400
出力
3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。