Problem 1: Record Keeping [Brian Dean, 2013]

프로그램 명: usa_recordsbron

제한시간: 1 초

농부존은 그의 소들이 우유를 짜내기 위해 헛간에 들어갈 때 그에 관한 자세한 기록을 저장해둬 왔습니다. 한시간마다, 한 그룹을 이룬 3마리의 소들이 헛간을 들어가며, 존은 그들의 이름을 받아 씁니다. 예를 들어 5시간동안 존은 아래 있는 리스트를 작성했다고 합시다.(각줄은 각 시간에 헛간에 들어간 소 그룹에 대한 기록에 해당합니다.)

BESSIE ELSIE MATILDA 
FRAN BESSIE INGRID 
BESSIE ELSIE MATILDA 
MATILDA INGRID FRAN 
ELSIE BESSIE MATILDA

농부존은 똑같은 그룹의 소들이 리스트에 여러번 등장한다는 것을 발견하였습니다. 위의 예시를 보자면, (BESSIE, ELSIE, MATILDA) 그룹은 3번 등장합니다.(아 물론 농부존이 그들(소)들의 이름을 그들이 헛간에 들어갈때마다 순서를 똑같이 맞춰서 적을 필요는 없습니다.)

농부존을 도와 가장 헛간에 많이 들어간 그룹이 헛간에 몇번들어갔는지를 출력하시오.

입력

Line 1: 시간 N(존은 기록을 계속합니다.) 이 주어집니다. (1 <= N <= 1000).
Lines 2..1+N: 3마리의 소의 이름이 공백을 기준으로 주어집니다. 이름은 10글자 이내이며 A-Z 만으로만 표현 됩니다.

출력

* Line 1: 가장 헛간에 많이 들어간 그룹이 헛간에 몇번들어갔는지를 출력하시오.

입출력 예

입력 

5 
BESSIE ELSIE MATILDA 
FRAN BESSIE INGRID 
BESSIE ELSIE MATILDA 
MATILDA INGRID FRAN 
ELSIE BESSIE MATILDA 

출력 

3 
OUTPUT DETAILS: {BESSIE, ELSIE, MATILDA} 그룹이 헛간에 세번 들락날락 거렸습니다.

Farmer John has been keeping detailed records of his cows as they enter the barn for milking. Each hour, a group of 3 cows enters the barn, and Farmer John writes down their names. For example over a 5-hour period, he might write down the following list, where each row corresponds to a group entering the barn:

BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Farmer John notes that the same group of cows may appear several times on his list; in the example above, the group of BESSIE, ELSIE, and MATILDA appears three times (even though Farmer John didn't necessarily write their names in the same order every time they entered the barn). Please help Farmer John count the number of occurrences of the group entering the barn the most.

입력

* Line 1: The number of hours, N, for which Farmer John keeps records (1 <= N <= 1000).
* Lines 2..1+N: Each line contains a list of three space-separated cow names. Each name is between 1 and 10 characters and uses only the letters A-Z.

출력

* Line 1: The number of occurrences of the group entering the barn the most often.

입출력 예

입력

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.

출처:usaco/2013/dec/bronze
번역:conankun

[질/답] [제출 현황] [푼 후(0)]

[ 채 점 ] [홈으로] [뒤 로]