問題一覧 > 通常問題

No.145 yukiover

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 92
作問者 : sugim48sugim48
5 ProblemId : 236 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:47:23

問題文

机の上に $N$ 個のパネルが並んでいる。
各パネルには小文字のアルファベットが書かれている。

あなたはパネルを何列かに並べ替え、各列に対応する文字列を作る。
各列ごとに、文字列が辞書順で yuki より大きければ、あなたは幸福度を $1$ ずつ得る。

さて、あなたが得られる幸福度の最大値はいくつか?

入力

$N$
$S$

1 行目に、パネルの個数を表す整数 $N\ (1\le N\le10^5)$ が与えられる。
2 行目に、$N$ 個の小文字アルファベットからなる文字列 $S$ が与えられる。
$i$ 番目のパネルには、$S$ の $i$ 番目の文字が書かれている。

出力

幸福度の最大値を出力せよ。

サンプル

サンプル1
入力
3
xyz
出力
2

yx, z のように文字列を作れば、どちらも辞書順で yuki より大きい。

サンプル2
入力
4
yuki
出力
0

yuki は辞書順で yuki と等しいので、幸福度は得られない。

サンプル3
入力
3
zzz
出力
3

同じ文字列を何個作ってもよい。

サンプル4
入力
11
kyuukyuusya
出力
3

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