大富豪メニューのサムネイル
(問題 15)階段 CoffeeScript(Beta)編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

(はじめに)

次は階段です。階段とは、同じスートで連続する数字のカードを 3 枚以上出すことが出来るローカルルールのことです。JOKER は足りないカードを補完することが出来ます。

例えば、H5,H6,H7,H8を同時に出したり、H5,RJOKER,H7やBJOKER,DA,D2というような出し方も可能です。

しかし、CA,C2,C3のような出し方は2と3は大富豪のルール上ではつながっていないため出すことが出来ません。

また、階段は 3 枚以上ならば出すことが出来ますが、C3,C4,C5,C6,C7,C8,C9,C10,CJ,CQ,CK,CA,C2,RJOKER,BJOKERのようなJOKERを足りないカードの補完以外で使用している場合出すことが出来ません。

実際にやってみましょう。

(問題)

A 枚の手札 T_1, T_2, ..., T_A が与えられます。階段を出せることが出来るか判定してください。出せる場合は最大で何枚の階段を出すことが出来るか出力してください。

入力される値


A
T_1 T_2 ... T_A


1 行目には 1 つの整数 A が与えられます。

2 行目には A 個の文字列 T_1,T_2,...,T_A が与えられます。

入力は 2 行となり、末尾に改行が 1 つ入ります。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

1 行で出力してください。階段が出せない場合は -1 を、出せる場合は出せる階段の最大枚数を出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

  • 1 ≦ A ≦ 26


  • T_i (1 ≦ i ≦ N) はトランプのカードで同じカードは現れない
  • 入力例1

    8
    C6 C7 S6 RJOKER H6 C8 CA S2

    出力例1

    4

    入力例2

    9
    H9 S7 H6 RJOKER SA HA C2 C9 S3

    出力例2

    -1

    問題一覧へ戻る

    1. paizaラーニングトップ
    2. レベルアップ問題集
    3. 大富豪メニュー(言語選択)
    4. 問題一覧 CoffeeScript(Beta)編
    5. (問題 15)階段 CoffeeScript(Beta)編
    ページの先頭へ戻る