問題一覧 > 通常問題

No.3010 水色コーダーさん

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

問題文

NN 人が参加するプログラミングコンテストが行われ、MM 問の問題が出題されました。
各 i (1≤i≤N)i\ (1\leq i \leq N) について、参加者 ii がどの問題に正解できたかを表す文字列 SiS_i が与えられます。SiS_i はo,xからなる長さ MM の文字列で、SiS_iのjj文字目がoのとき参加者 ii は jj 問目に正解したことを表し、xのとき正解できなかったことを表します。
また、参加者 ii はレートという数値 RiR_i を持っています。

ここで、参加者全員が次の煽り画像を見せつけられました。

煽り画像（折りたたみ）

煽り画像を見せつけられたことにより、各 i (1≤i≤N)i\ (1\leq i \leq N) について、次の条件をいずれも満たすとき、かつそのときに限り、参加者 ii は気絶します。
  • Ri≥1200R_i \geq 1200 である。
  • 1, 2, 3, 41,\ 2,\ 3,\ 4 問目のうち少なくとも 11 問に正解できなかった。
参加者のうち何人が気絶したか答えてください。

制約

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 4≤M≤104 \leq M \leq 10
  • 0≤Ri≤50000 \leq R_i \leq 5000
  • SiS_i は長さ MM のo xからなる文字列

入力

入力は以下の形式で標準入力から与えられる。

N MN\ M
S1 R1S_1\ R_1
⋮\vdots
SN RNS_N\ R_N

出力

気絶した参加者の総数を出力せよ。

サンプル

サンプル1
入力
4 7
xxooooo 1000
oooooxo 1400
oooxxox 1300
ooxoxxx 1200
出力
2

参加者 11 は11問目と 22 問目が解けていませんがレートが 12001200 未満なので気絶しません。
参加者 22 はレートが 12001200 以上ですが 1, 2, 3, 41,\ 2,\ 3,\ 4 問目がいずれも解けているので気絶しません。
参加者 33 は 11 問目が解けておらず、かつレートが12001200以上なので気絶します。
参加者 44 は 33 問目が解けておらず、かつレートが12001200以上なので気絶します。
最終的に、参加者のうち気絶したのは 22 人です。

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