{"problem":{"name":"[COCI 2021/2022 #5] Kemija","description":{"content":"给定 $n$ 个化学方程式。 每个参与反应的分子由若干个原子组成，每个原子由一个字母和一个数字表示，分别代表元素名称和分子中该原子的数量。如果多个分子参与反应，则分子前添加一个数字表示化学计量数。本题中只需考虑每一原子的数量，而不必考虑方程式的合理性。例如，$\\texttt{3AC4B}$ 可以直接视为 $3$ 个 $\\texttt A$、$3$ 个 $\\texttt B$ 和 $12$ 个 $","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8324"},"statements":[{"statement_type":"Markdown","content":"给定 $n$ 个化学方程式。\n\n每个参与反应的分子由若干个原子组成，每个原子由一个字母和一个数字表示，分别代表元素名称和分子中该原子的数量。如果多个分子参与反应，则分子前添加一个数字表示化学计量数。本题中只需考虑每一原子的数量，而不必考虑方程式的合理性。例如，$\\texttt{3AC4B}$ 可以直接视为 $3$ 个 $\\texttt A$、$3$ 个 $\\texttt B$ 和 $12$ 个 $\\texttt C$ 参与反应。当有不同分子位于方程式同一边时，用 $\\texttt +$ 连接。\n\n你的任务是分别检查每个方程式是否已经配平（只需考虑左右原子数量是否都对应相等）。\n\n## Input\n\n第一行一个正整数 $n$，表示方程式的个数。\n\n接下来的 $n$ 行，每行一个方程式。数据保证每个方程式字符串长度不超过 $1000$，且每个元素都只包含一个大写字母。\n\n## Output\n\n对于每个方程式，如果已经配平则输出 $\\texttt{DA}$，否则输出 $\\texttt{NE}$。\n\n[samples]\n\n## Note\n\n**【样例 3 解释】**\n\n|序号|左侧原子|右侧原子|结果|\n| :----------: | :----------: | :----------: | :----------: |\n|$1$|$4 \\times \\texttt H, 6 \\times \\texttt O, 2 \\times \\texttt C$|$4 \\times \\texttt H, 6 \\times \\texttt O, 2 \\times \\texttt C$|$\\green{\\texttt{DA}}$|\n|$2$|$2 \\times \\texttt H, \\red{1 \\times \\texttt S}, 4 \\times \\texttt O$|$2 \\times \\texttt H, 4 \\times \\texttt O$|$\\red{\\texttt{NE}}$|\n|$3$|$1 \\times \\texttt N, \\red{5 \\times \\texttt H}, 1 \\times \\texttt S, 4 \\times \\texttt O$|$1 \\times \\texttt N, \\red{4 \\times \\texttt H}, 1 \\times \\texttt S, 4 \\times \\texttt O$|$\\red{\\texttt{NE}}$|\n|$4$|$1 \\times \\texttt C, 4 \\times \\texttt H, 4 \\times \\texttt O$|$1 \\times \\texttt C, 4 \\times \\texttt H, 4 \\times \\texttt O$|$\\green{\\texttt{DA}}$|\n\n**【数据规模与约定】**\n\n**本题采用捆绑测试。**\n\n- Subtask 1（10 pts）：方程式中均不含数字。\n- Subtask 2（10 pts）：分子式中均不含数字。\n- Subtask 3（30 pts）：无特殊限制。\n\n对于 $100\\%$ 的数据，$1 \\le n \\le 1000$。\n\n**【来源】[COCI 2021-2022#5](https://hsin.hr/coci/contest5_tasks.pdf) Task 1 Kemija。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8324","tags":["2021","COCI（克罗地亚）"],"sample_group":[["3\nA+B->AB\nAB+CD->AC+DB\nAB+B->AB","DA\nDA\nNE"],["2\n2AB+A->3AB\n2AB+2AC+2BC->4ABC","NE\nDA"],["4\n2H2O+2CO2->2H2CO3\nH2SO4->H2O4\nNH3+H2SO4->NH4SO4\nCH4+2O2->CO2+2H2O","DA\nNE\nNE\nDA"]],"created_at":"2026-03-03 11:09:25"}}