{"problem":{"name":"[PA 2021] Sumy","description":{"content":"有 $n$ 条鱼，其中第 $i$ 条的质量为 $a_i$ 克。 $x$ 能吃掉 $y$ 当且仅当 $a_x > a_y$。 若 $x$ 吃了 $y$，$y$ 会消失，$a_x$ 会变为 $a_x + a_y$。 你可以随意指定吃鱼的顺序，直至留下一条鱼为止。 求每一条鱼是否可能被作为最后**唯一**的鱼留下。**若最终无法只剩下一条鱼，则每条鱼均不满足此条件。**","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9050"},"statements":[{"statement_type":"Markdown","content":"有 $n$ 条鱼，其中第 $i$ 条的质量为 $a_i$ 克。\n\n$x$ 能吃掉 $y$ 当且仅当 $a_x > a_y$。\n\n若 $x$ 吃了 $y$，$y$ 会消失，$a_x$ 会变为 $a_x + a_y$。\n\n你可以随意指定吃鱼的顺序，直至留下一条鱼为止。\n\n求每一条鱼是否可能被作为最后**唯一**的鱼留下。**若最终无法只剩下一条鱼，则每条鱼均不满足此条件。**\n\n## Input\n\n第一行，一个整数 $n$；\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。\n\n## Output\n\n一行，一个长度为 $n$ 的字符串 $s$，其中 $s_i = \\text{T}$ 表示第 $i$ 条鱼满足上述条件，$s_i = \\text{N}$ 表示第 $i$ 条鱼不满足上述条件。\n\n[samples]\n\n## Note\n\n#### 样例 #1 解释\n下面用 $x \\rightarrow y$ 表示 $x$ 吃 $y$。\n\n留下 $2$ 号鱼的一种方案如下：$2 \\rightarrow 1, 2 \\rightarrow 3, 2 \\rightarrow 4, 2 \\rightarrow 5, 2 \\rightarrow 6$。\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 5 \\times 10^5$，$1 \\leq a_i \\leq 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9050","tags":["贪心","二分","2021","排序","前缀和","PA（波兰）"],"sample_group":[["6\n2 7 1 8 2 8","NTNTNT"],["3\n5 4 4","TNN"]],"created_at":"2026-03-03 11:09:25"}}