레이팅 미적용설명
*참고: 이 문제의 Python 시간 제한은 15초이다. 다른 언어는 기본 시간 제한인 2초이다.*
농부 존의 \(N\)개의 헛간(\(2\le N\le 10^5\))은 각각 운동회에 참가할 \(C\)마리 소(\(1\le C\le 18\))로 이루어진 팀을 선발했다. 모든 소의 품종은 건지(Guernsey) 또는 홀스타인(Holstein)이다.
두 팀의 차이는 \(i\)번째 자리의 소들의 품종이 서로 다른 자리 \(i\) (\(1 \leq i \leq C\))의 개수로 정의된다. \(1 \ldots N\)의 모든 팀 \(t\)에 대해, 팀 \(t\)와 다른 어떤 팀 사이의 최대 차이를 계산하라.
출제자: Benjamin Qi
제약
배점
- 입력 2-5: \(C = 10\)
- 입력 6-9: 모든 답이 \(C-3\) 이상이다.
- 입력 10-20: 추가 제약 조건이 없다.
출제자: Benjamin Qi
입력 형식
첫째 줄에 \(C\)와 \(N\)이 주어진다.
다음 \(N\)개의 줄에는 각각 G와 H로 이루어진 길이 \(C\)의 문자열이 주어진다. 각 줄은 하나의 팀에 대응한다.
출력 형식
각 팀에 대해 최대 차이를 출력한다.
예제 1
입력
5 3
GHGGH
GHHHH
HGHHG출력
5
3
5설명
The first and third teams differ by \(5\). The second and third teams differ by
\(3\).
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2022-2023 > US Open > Silver
태그