問題一覧 > 通常問題

No.2862 NOT FOUND 404

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 169
作問者 : yuusaan / テスター : 寝癖 seekworser
ProblemId : 11111 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-09-25 11:19:13
コンテストの他の問題:

ストーリー

ゆ～さんは 404 がNot Foundなのが嫌いです。つまり、404 が見つからない数字列が嫌いということです。

この問題に今から取り組もうとしている人の中にもそんな人はきっといることでしょう。

あなたの仕事はそんな人たちのために、与えられた数字列が「404がNot Foundである」ものかどうかを判定するコードを書くことです。

問題文

長さ $N$ の数字列 $S$ が与えられます。

$S$ が以下の条件を満たすか判定してください。

$S$ のどの $3$ 文字の連続する部分列も 404 でない

条件を満たすなら NotFound と、そうでないなら Found と出力してください。

( NotFound は Not Found のように空白を含んではいけない点に注意して下さい。)

入力

$N$
$S$

制約

  • $3\leq N \leq 100$
  • $S$ は長さ $N$ の数字列

出力

答えを一行に出力し、最後に改行してください。

サンプル

サンプル1
入力
10
1843404261
出力
Found

$5$ 文字目から $7$ 文字目までが 404 です。

サンプル2
入力
10
45616572034
出力
NotFound

404 となる連続する部分列は存在しません。

サンプル3
入力
10
0404404404
出力
Found

404 となる連続する部分列が複数存在する場合もあります。また、数字列が 0 から始まる場合もあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。