Kartendecks
Sie erhalten
n Karten. Jede Karte hat eine Farbe:♦️ Karo
♣️ Kreuz
❤️ Herz
♠️ Pik
Die Farben werden durch folgende englische Abkürzungen angegeben: D für Diamonds (Karo), C für Clubs (Kreuz), H für Hearts (Herz), S für Spades (Pik), gefolgt von einem Rang, der eine Zahl (2, 3, 4, 5, 6, 7, 8, 9, 10) oder ein weiterer Buchstabe (A, K, Q, J) ist.
Ein vollständiges Deck enthält jeweils eine Karte für jedes mögliche Farbe-Rang-Paar.
Sie sollen die Anzahl der vollständigen Kartendecks berechnen, die aus den gegebenen
n Karten erstellt werden können. Es ist garantiert, dass mindestens 1 Deck möglich ist.Die einzige Zeile der Eingabe enthält
n durch Leerzeichen getrennte Karten.Das Programm soll eine einzelne ganze Zahl ausgeben – die Anzahl der vollständigen Decks, die aus diesen
n Karten erstellt werden können.Eingabe | Ausgabe |
D2 D3 D4 D5 D6 D7 D8 D9 D10 DA DK DQ DJ C2 C3 C4 C5 C6 C7 C8 C9 C10 CA CK CQ CJ H2 H3 H4 H5 H6 H7 H8 H9 H10 HA HK HQ HJ S2 S3 S4 S5 S6 S7 S8 S9 S10 SA SK SQ SJ D2 D3 D4 D5 D6 D7 D8 D9 D10 DA DK DQ DJ C2 C3 C4 C5 C6 C7 C8 C9 C10 CA CK CQ CJ H2 H3 H4 H5 H6 H7 H8 H9 H10 HA HK HQ HJ S2 S3 S4 S5 S6 S7 S8 S9 S10 SA SK SQ SJ H9 D10 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB