問題一覧 > 通常問題

No.2778 Is there Same letter?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 161
作問者 : yuusaanyuusaan / テスター : 👑 amentorimaruamentorimaru 👑 seekworserseekworser
0 ProblemId : 10469 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-05 08:26:32

ストーリー

さて、ここでゆ~さんの過去について話しましょう。

ゆ~さんは恋愛関係にいい思い出がありません。

そのうえ高校、大学時代はほとんど女子と関わりがなかったせいでゆ~さんはものすごく拗れてしまいました。

そう、ゆ~さんは相性のいい奴らが同じ空間にいることが許せなくなってしまったのです。それは文字列においても同じことです。

つまり、文字列に同じ文字が複数含まれることが許せないのです。

あなたの仕事は与えられた文字列がゆ~さんに許される文字列なのか そうでない文字列なのかをゆ~さんの目に触れる前に判定してあげることです。

問題文

NN 文字の文字列 SS が与えられます。

文字列 SS に同じ文字が 22 個以上存在するか判定してください。

より厳密には以下の通りです。

  • 整数の組 (i,j)(1i<jN)( i , j )( 1\leq i< j\leq N ) のうち SSii 文字目と jj 文字目が同一であるものが存在するか判定せよ。
  • 入力

    NN
    SS
    

    制約

    • NN は整数
    • SS は英大文字からなる文字列
    • 2N262\leqq N\leqq 26
    • S=N|S| = N

    出力

    同じ文字が 22 個以上存在するならYes、そうでないならNoを出力してください。 最後に改行してください。

    サンプル

    サンプル1
    入力
    5
    TOKYO
    出力
    Yes

    O22 個含まれているのでYesを出力します。

    サンプル2
    入力
    7
    ATCODER
    出力
    No

    ATCODER22 個以上含まれる文字はありません。

    サンプル3
    入力
    19
    QAWSEDRFTGYHUJIKOLP
    出力
    No

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