【競プロ?】五等分の花嫁(っぽい問題)

五等分の花嫁のなんかの告知を見てたら問題らしい何かが浮かんだのでそれっぽく書いてみるだけっていう記事。
誰かやってそうだけど気にせず投稿するよ!(

多分B問題くらいの難易度だと思う。

ちなみに原作読んでません。アニメは見たけど。

問題

問題文

\(5\)人の学生が、\(N\)科目のテストを受けます。\(i\)番目のテストで\(j\)人目の学生が取った点数を\(A_{ij}\)点とします。
\(30\)点未満を赤点とするとき、すべての科目で\(5\)人のうち少なくとも\(1\)人が赤点を回避しているなら'OK'、そうでないなら'NG'を出力してください。

制約

  • \(1 \leq N \leq 1000\)
  • \(0 \leq A_{ij} \leq 100\)
  • 入力される値はすべて整数

入力

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

\(N\)
\(A_{11}\ A_{12}\ \dots\ A_{15}\)
\(A_{21}\ A_{22}\ \dots\ A_{25}\)
\(\vdots\)
\(A_{N1}\ A_{N2}\ \dots\ A_{N5}\)

講評

自分で問題作って自分で講評するのか

ということで五等分の花嫁のアニメ7話のシーンからそれっぽくやってみました。
1000科目もテスト無いぞっていうツッコミはやめような。

5科目でやれば例のシーンを思い出せると思います。
多分サンプルケースの一つはそれになるでしょう。OKって出力してあげたい。

普通にやればTLEになりえないが、わずかに考える必要があるのでB問題くらいかなと。
入力がちょっと多いなとは思ったけど必要なので致し方なし。

問題はまぁギリギリそれっぽさがあるかなとは思いたいです。

お暇な方は解いてみてください。採点はしません。

ちなみに私の高校だと数学の赤点は50点未満(追試あり)だったのですが、
よくよく考えればやばいですよね。
しかも全部記述問題なのでやばかった記憶。

あと何気に五等分の花嫁はアニメよりマンガがいいと聞いているので一度読んでみたい。

コメントを残す