시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 3272 | 2210 | 1953 | 69.800% |
임스가 미니게임을 같이할 사람을 찾고 있습니다.
플레이할 미니게임으로는 윷놀이 $Y$, 같은 그림 찾기 $F$, 원카드 $O$가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다.
사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오.
임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다.
임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다.
첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$
두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자열로 주어진다. $(1 \le$ 문자열 길이
$\le 20)$
사람들의 이름은 숫자 또는 영문 대소문자로 구성되어 있다.
임스가 최대로 몇 번이나 게임을 플레이할 수 있는지 구하시오.
7 Y lms0806 lms0806 exponentiale lms0806 jthis lms0806 leo020630
4
12 F lms0806 powergee skeep194 lms0806 tony9402 lms0806 wider93 lms0806 mageek2guanaah lms0806 jthis lms0806
3
12 O lms0806 mageek2guanaah jthis lms0806 exponentiale lms0806 leo020630 lms0806 powergee lms0806 skeep194 lms0806
2