레이팅 미적용설명
농부 존은 착유를 위해 축사에 들어오는 소들에 대한 상세한 기록을 남겨 왔다. 매시간 소 3마리가 한 무리를 이루어 축사에 들어오며, 농부 존은 그들의 이름을 적어 둔다.
농부 존은 같은 무리의 소들이 목록에 여러 번 나타날 수 있다는 것을 알아차렸다 (다만 그 무리가 축사에 들어올 때마다 농부 존이 반드시 같은 순서로 이름을 적은 것은 아니다).
가장 자주 축사에 들어온 무리가 나타난 횟수를 세는 것을 도와주시오.
제약
입력 형식
첫째 줄에 농부 존이 기록을 남긴 시간의 수 N이 주어진다 (1 <= N <= 1000).
둘째 줄부터 1+N번째 줄까지, 각 줄에 공백으로 구분된 소 이름 세 개가 주어진다. 각 이름은 1자 이상 10자 이하이며 알파벳 A-Z만 사용한다.
출력 형식
가장 자주 축사에 들어온 무리가 나타난 횟수를 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
records.in · 출력을 쓸 파일 records.out예제 1
입력
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA출력
3설명
Output details: The group {BESSIE, ELSIE, MATILDA} enters the barn on three separate occasions.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2013-2014 > December > Bronze
태그