[PA 2020] Wybór zadań

Luogu
IDLGP9095
Time1000ms
Memory256MB
DifficultyP1
2020PA(波兰)
**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 1 [Wybór zadań](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/wyb/)** 对 Matthew 来说,准备 PA 的线上比赛是一个相当大的挑战。在比赛期间,参赛者参加五轮比赛,编号从 $1$ 到 $5$。在每轮比赛中,参赛者需解决三个组别的任务,称为 A、B 和 C。在前四轮比赛中,每一组别都会有一道题,在最后的第五轮比赛中,每一组别都会有两道题。因此,必须一共造 $18$ 道题,并分配给 $15$ 个不同的位置,其中三个位置(5A、5B 和 5C)必须各分配两道题。我们这里所说的位置是指轮次和组别的组合。 Matthew 知道不能只是随便出 $18$ 道题。题目的难度应该适合他们出现的轮次和组别。他在一整年中整理了 $n$ 道题的想法。对于这些想法,他都知道这道题会适合哪个位置(只会适合这一个位置,其他位置都不适合)。 Matthew 想知道是否可以从他的想法中选出 $18$ 道题并正确地分配它们的位置。给定他的笔记记录,请帮他找出一种选择方案。 ## Input 第一行包含一个整数 $n$,表示 Matthew 的想法总数。 第二行有 $n$ 个字符串,表示 Matthew 的每个想法适合的题目位置。每个字符串由恰好两个字符组成,第一个字符是一个在集合 $\{1,2,3,4,5\}$ 的数字,第二个字符是一个在集合 $\{\texttt A,\texttt B,\texttt C\}$ 的字母。 ## Output 如果可以从 Matthew 的想法中组出一套 PA 题目,则输出 `TAK`,否则输出 `NIE`。 [samples] ## Note #### 样例 1 解释 在第一个样例中,Matthew 有三个符合 5C 位置的题目想法。删掉其中任何一个后,其余的想法就组成了一套合适的 PA 题目。 ------------ #### 样例 2 解释 在第二个例子测试中,Matthew 只有一道题与 5B 位置相匹配,所以他组不出一套 PA。 ------------ #### 数据范围 **本题采用捆绑测试** 对于 $100\%$ 的数据,保证 $1\le n\le 100$。
Samples
Input #1
19
3B 4B 5B 4C 5C 3C 1A 5A 5C 3A 5A 2C 1B 2A 5B 5C 2B 1C 4A
Output #1
TAK
Input #2
20
2B 4B 4C 5A 5C 5C 4A 1B 3A 4A 2A 3B 1B 1C 1A 5A 2C 1B 5B 3C
Output #2
NIE
API Response (JSON)
{
  "problem": {
    "name": "[PA 2020] Wybór zadań",
    "description": {
      "content": "**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 1 [Wybór zadań](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/wyb/)** 对 Matthew 来说,准备 PA 的线上比赛是一个相当大的挑战。在比赛期间,参赛者参加五轮比赛,编号从 $1$ 到 $5",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9095"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 1 [Wybór zadań](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/wyb/)**\n\n对 Matthew 来说,准备 PA 的线上比赛是一个相当大的挑战。在比赛期间,参赛者参加五轮比赛,编号从 $1$ 到 $5...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments