알고리즘 대회의 온라인 라운드 준비는 마테우시에게 결코 쉬운 일이 아닙니다.
대회 동안 참가자들은 1부터 5까지 번호가 매겨진 다섯 개의 라운드에 참가하며, 각 라운드에서는 A, B, C라 불리는 세 개의 디비전에서 문제를 풉니다.
처음 네 개의 라운드에서는 각 디비전마다 하나의 문제가 등장하고, 마지막 다섯 번째 라운드에서는 각 디비전마다 두 개의 문제가 등장합니다.
따라서 총 18개의 문제를 고안하고 준비해야 하며, 이를 15개의 서로 다른 위치에 배정해야 합니다.
이 중 세 개의 위치(5A, 5B, 5C)에는 각각 두 개의 문제를 배정해야 합니다.
여기서 위치란 라운드 번호와 디비전 이름의 조합을 의미합니다.
마테우시는 18개의 임의의 문제를 사용할 수 없다는 것을 알고 있습니다.
각 문제는 그 난이도가 배치될 라운드 및 디비전에 적절해야 합니다.
그는 1년 내내 문제 아이디어를 모아왔고,
각 아이디어에 대해 어느 위치에 적합한지를 알고 있습니다
(단, 한 문제는 정확히 하나의 위치에만 적합하며, 다른 어떤 위치에도 맞지 않습니다).
따라서 마테우시는 다음과 같이 고민하고 있습니다:
그가 가진 문제 아이디어 중 18개를 선택해서 각 위치에 정확히 배정하는 것이 가능한가?
그의 노트를 바탕으로, 그것이 가능한지 판단하는 데 도움을 주세요!
입력
첫 번째 줄: 정수 n (1 ≤ n ≤ 100) — 마테우시가 모은 문제 아이디어 수
두 번째 줄: n개의 문자열 — 각 문자열은 문제 아이디어가 적합한 위치를 나타냅니다.
각 문자열은 정확히 두 문자로 이루어져 있으며, 첫 문자는 (1,2,3,4,5) 중 하나 (라운드 번호), 두 번째 문자는 (A,B,C) 중 하나 (디비전 이름)
출력
출력은 한 줄로 구성되며, 올바른 문제 세트를 구성할 수 있다면 TAK, 그렇지 않다면 NIE를 출력합니다.
blackbee4 1년 전 1
알고리즘 대회의 온라인 라운드 준비는 마테우시에게 결코 쉬운 일이 아닙니다.
대회 동안 참가자들은 1부터 5까지 번호가 매겨진 다섯 개의 라운드에 참가하며, 각 라운드에서는 A, B, C라 불리는 세 개의 디비전에서 문제를 풉니다.
처음 네 개의 라운드에서는 각 디비전마다 하나의 문제가 등장하고, 마지막 다섯 번째 라운드에서는 각 디비전마다 두 개의 문제가 등장합니다.
따라서 총 18개의 문제를 고안하고 준비해야 하며, 이를 15개의 서로 다른 위치에 배정해야 합니다.
이 중 세 개의 위치(5A, 5B, 5C)에는 각각 두 개의 문제를 배정해야 합니다.
여기서 위치란 라운드 번호와 디비전 이름의 조합을 의미합니다.
마테우시는 18개의 임의의 문제를 사용할 수 없다는 것을 알고 있습니다.
각 문제는 그 난이도가 배치될 라운드 및 디비전에 적절해야 합니다.
그는 1년 내내 문제 아이디어를 모아왔고,
각 아이디어에 대해 어느 위치에 적합한지를 알고 있습니다
(단, 한 문제는 정확히 하나의 위치에만 적합하며, 다른 어떤 위치에도 맞지 않습니다).
따라서 마테우시는 다음과 같이 고민하고 있습니다:
그가 가진 문제 아이디어 중 18개를 선택해서 각 위치에 정확히 배정하는 것이 가능한가?
그의 노트를 바탕으로, 그것이 가능한지 판단하는 데 도움을 주세요!
입력
첫 번째 줄: 정수 n (1 ≤ n ≤ 100) — 마테우시가 모은 문제 아이디어 수
두 번째 줄: n개의 문자열 — 각 문자열은 문제 아이디어가 적합한 위치를 나타냅니다.
각 문자열은 정확히 두 문자로 이루어져 있으며, 첫 문자는 (1,2,3,4,5) 중 하나 (라운드 번호), 두 번째 문자는 (A,B,C) 중 하나 (디비전 이름)
출력출력은 한 줄로 구성되며, 올바른 문제 세트를 구성할 수 있다면 TAK, 그렇지 않다면 NIE를 출력합니다.