실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
농부 민교는 소들이 헛간에 들어가는 구체적인 기록을 보관하고 있습니다. 매 시간, 3마리의 소 그룹이 헛간에 들어가고, 민교는 소들의 이름을 적습니다. 예를 들어 5시간 동안, 그는 아래와 같은 목록을 작성할 수 있습니다. 여기서 각 행은 헛간에 들어가는 그룹에 해당합니다 :
BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
민교는 같은 소 그룹이 기록에 여러 번 나타날 수 있다는 것을 알아차립니다; 위의 예에서 BESSIE, ELSIE 및 MATILDA그룹은 세 번 나타납니다 (소들이 헛간에 들어올 때마다 항상 같은 순서로 이름을 적지는 않았을 수도 있습니다).
가장 많이 헛간에 들어간 그룹이 몇 번이나 나타났는지 민교가 세는데 도와주세요.
5 BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
3
출처: USACO 2013 December Contest, Bronze Problem 1. Record Keeping