Combo Trò Chơi

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ chuỗi combo (gồm các ký tự A, B, C). Bạn nhấn đúng $K$ phím. Mỗi khi chuỗi phím vừa nhấn khớp với một combo, bạn được 1 điểm. Cùng một combo có thể ghi điểm nhiều lần, và các combo có thể chồng lấp.

Hãy tìm số điểm tối đa.

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $K$
$N$ dòng tiếp theo: Chuỗi combo $S_{i}$

Dữ liệu ra

In ra số điểm tối đa.

Ràng buộc

$1 \leq N \leq 20$
$1 \leq K \leq 1 000$
$1 \leq | S_{i} | \leq 15$

Ví dụ

Input	Output	Giải thích
3 7 ABA CB ABACB	4	Nhấn ABACBCB: ABA (1), ABACB (1), CB (2 lần) = 4 điểm

Bình luận

Không có bình luận tại thời điểm này.