問題一覧 > 通常問題

No.3010 水色コーダーさん

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 236
作問者 : 高橋ゆに高橋ゆに / テスター : 👑 binapbinap 👑 loop0919loop0919 こめだわらこめだわら eom2357eom2357 Apollo@KuroApollo@Kuro
7 ProblemId : 11709 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-01-25 12:35:58

問題文

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。