선수들 (Field Day) 2s 1024MB

문제

N개의 팀은 C명의 선수들로 구성되어 있다. 선수들은 각각 G(Gentle)유형의 선수와 H(Harsh)유형의 선수로 분류된다.

두 팀의 차이는 같은 i(1≤i≤C) 위치에 대하여 각 팀의 선수의 유형이 다른 수이다.

모든 팀 t(1…N)에 대하여, 다른 팀과의 차이의 최댓값을 알아내자.

첫 번째 줄에 C과 N이 주어진다. (2≤N≤10^5, 1≤C≤18)

두 번째 줄부터 N줄에 걸쳐 각 팀을 의미하는 G와 H로 이루어진 길이 C의 문자열이 주어진다.

각 팀 별로 최대 차이를 출력하시오.

5space_bar 3
keyboard_return
GHGGH
keyboard_return
GHHHH
keyboard_return
HGHHG

5
keyboard_return
3
keyboard_return
5

첫 번째 팀과 세 번째 팀의 차이는 5이며, 두 번째 팀과 세 번째 팀의 차이는 3이다.

태그

USACO 2023 US Open Silver

로그인해야 코드를 작성할 수 있어요.