外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

K - Nyaxas Hold'em

作成者 nekooooooo、siooisi、jammy、trueryob

テスター jammy、siooisi、tau0529、trueryob

配点 400 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

わりとねこくんとわりとうさちゃんは、ねこ星で大流行しているトランプゲーム「ニャキサスホールデム」で遊んでいます。

ニャキサスホールデムでは、55 枚のトランプからなる「手札」同士の強さを競います。
手札の強さは、手札に含まれる数字『2』の枚数のみによって決まり、枚数が多いほど強い手札となります。

  • 強さ 5:『2』が 5 枚(最も強い)
  • 強さ 4:『2』が 4 枚
  • 強さ 3:『2』が 3 枚
  • 強さ 2:『2』が 2 枚
  • 強さ 1:『2』が 1 枚
  • 強さ 0:『2』が 0 枚(最も弱い)

わりとねこくんの手札がわりとうさちゃんの手札に勝つための条件は、わりとねこくんの手札の強さが、わりとうさちゃんの手札の強さより真に大きいことです。

わりとうさちゃんは、以下の合計 a+b+c+d+e+fa + b + c + d + e + f 個の手札を持っており、それらは今机の上に並んでいます。

  • 強さ 5 の手札:aa 個
  • 強さ 4 の手札:bb 個
  • 強さ 3 の手札:cc 個
  • 強さ 2 の手札:dd 個
  • 強さ 1 の手札:ee 個
  • 強さ 0 の手札:ff 個

一方、わりとねこくんは NN 枚のトランプを持っています。ii 番目のトランプに書かれた数字は AiA_i です。
ここで、NN は 55 の倍数であることが保証されており、わりとねこくんは持っている NN 枚のトランプを過不足なく使い、ちょうど N5\frac{N}{5} 個の 55 枚組の手札を作ります。

今から次の順番でN5\frac{N}{5}回対戦します。

  • わりとうさちゃんが机に並べた手札の中から、いずれかをわりとねこくんが選ぶ。
  • 選んだ手札に対し、わりとねこくんのトランプから手札を11つ作成する。
  • わりとねこくんとわりとうさちゃんの手札の強さを比べ、勝敗を決定する。
  • この対戦で使ったわりとねこくんとわりとうさちゃんのトランプを捨てる。捨てたトランプは再び使うことはできない。

ここで、わりとうさちゃんは最初手札を机に並べた後、トランプを並べ替えるなど、どんな操作も行うことはできません。

わりとねこくんができるだけ多く勝つために適切にトランプを選んだとき、わりとねこくんが勝つ回数を出力してください。

制約

  • 5≤N≤2×1055 \le N \le 2 \times 10^5
  • NN は 55 の倍数
  • 1≤Ai≤131 \le A_i \le 13
  • 1≤(a+b+c+d+e+f)≤2×1051 \le (a+b+c+d+e+f) \le 2 \times 10^5
  • (a+b+c+d+e+f)≥N5(a + b + c + d + e + f) \ge \frac{N}{5}
  • 入力はすべて整数

入力

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

NN A1A2⋯ANA_1 \quad A_2 \quad \cdots \quad A_N abcdefa \quad b \quad c \quad d \quad e \quad f

出力

わりとねこくんが勝つことのできる回数の最大値を 11 行に出力してください。

サンプル 1

入力

10
2 2 2 3 4 5 6 7 8 9
0 0 0 0 1 1

たとえば、{2,3,4,5,6}\{2, 3, 4, 5, 6\} の強さ 11 の手札と、{2,2,7,8,9}\{2, 2, 7, 8, 9\} の強さ 22 の手札を作り、強さ 11 の手札をわりとうさちゃんの強さ 00 の手札と、強さ 22 の手札をわりとうさちゃんの強さ 11 の手札と戦わせると、それぞれ 1>01 > 0、2>12 > 1 となり両方に勝つことができるので、22 を出力します。

出力

2

サンプル 2

入力

5
1 3 4 5 6
0 0 0 0 0 5

出力

0

サンプル 3

入力

15
2 2 2 2 2 2 2 2 2 2 1 3 4 5 6
2 0 1 0 0 1

出力

2

参加受付は終了しました。