아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

임스와 함께하는 미니게임

시간 제한1초메모리 제한512 MB

요약
게임 한 판에 k명이 필요할 때, 서로 다른 신청자 수를 k-1로 나눠 임스가 플레이할 수 있는 최대 게임 횟수를 구한다.
난이도

보통10점 중 5점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

임스가 미니게임을 같이할 사람을 찾고 있습니다.

플레이할 미니게임으로는 윷놀이 YY, 같은 그림 찾기 FF, 원카드 OO가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다.

사람들이 임스와 같이 플레이하기를 신청한 횟수 NN과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오.

임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다.

임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다.

입력

첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 NN과 같이 플레이할 게임의 종류가 주어진다. (1≤N≤100,000)(1 \le N \le 100\\,000)

두 번째 줄부터 NN개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자열로 주어진다. (1≤(1 \le 문자열 길이 ≤20)\le 20)

사람들의 이름은 숫자 또는 영문 대소문자로 구성되어 있다.

출력

임스가 최대로 몇 번이나 게임을 플레이할 수 있는지 구하시오.

예제3

  1. 예제 1

    입력
    7 Y
    lms0806
    lms0806
    exponentiale
    lms0806
    jthis
    lms0806
    leo020630
    
    예상 출력
    4
    
  2. 예제 2

    입력
    12 F
    lms0806
    powergee
    skeep194
    lms0806
    tony9402
    lms0806
    wider93
    lms0806
    mageek2guanaah
    lms0806
    jthis
    lms0806
    
    예상 출력
    3
    
  3. 예제 3

    입력
    12 O
    lms0806
    mageek2guanaah
    jthis
    lms0806
    exponentiale
    lms0806
    leo020630
    lms0806
    powergee
    lms0806
    skeep194
    lms0806
    
    예상 출력
    2