SP28464 TAP2016J - Joining lines

由于 SPOJ 平台的限制，本题对原版 2016 年阿根廷编程比赛的题目做了一些修改，以便每个输入文件能包含多个测试用例。原始题目（西班牙语）可以在 找到。 两年前，评审团成员 Joaquín 的一次意外事件导致我们无法将“玩列表”这个题目纳入当年的阿根廷编程竞赛。感谢参赛者的慷慨帮助，我们计划在今年的竞赛中加入这个题目。然而，我们又遇到了评审团成员 Jacinto 的问题。

输入文件中包含多个测试用例。每个测试用例的第一行包括三个整数 $N$、$L$ 和 $C$。这里的 $N$ 表示测试用例的数量，$L$ 表示一页最多可以容纳的行数，$C$ 表示一行最多可以容纳的字符数（$1 \leq C \leq 5000$）。第二行提供了 $N$ 个整数 $K_1, K_2, \ldots, K_N$，表示每个用例中字符的总数（$1 \leq K_i \leq C$，其中 $i = 1, 2, \ldots, N$）。

对于每个测试用例，输出一行字符，表明是否可以把所有样本测试用例写在一页上。如果可以，输出 `S`；否则输出 `N`。

- $1 \leq N \leq 5000$ - $1 \leq L \leq 5000$ - $1 \leq C \leq 5000$ - $1 \leq K_i \leq C$（对于 $i = 1, 2, \ldots, N$）。 **本翻译由 AI 自动生成**