Field Day

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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

Farmer John có $N$ chuồng ( $2 \leq N \leq 10^{5}$ ), mỗi chuồng có đội $C$ con bò ( $1 \leq C \leq 18$ ). Mỗi bò thuộc giống Guernsey hoặc Holstein. Sự khác biệt giữa hai đội là số vị trí mà giống bò khác nhau. Với mỗi đội, tìm sự khác biệt lớn nhất với bất kỳ đội nào khác.

Dữ liệu vào

Dòng 1: Hai số nguyên $C$ và $N$
$N$ dòng tiếp: Chuỗi độ dài $C$ chứa 'G' hoặc 'H'

Dữ liệu ra

Với mỗi đội, in một số nguyên là sự khác biệt lớn nhất.

Ràng buộc

$2 \leq N \leq 10^{5}$ , $1 \leq C \leq 18$

Ví dụ

Input	Output	Giải thích
5 3 GHGGH GHHHH HGHHG	5 3 5	Đội 1 và 3 khác nhau tại cả 5 vị trí

Bình luận

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