魔法
题目描述
cjwssb 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成 $n$ 个魔法任务。假设你当前的时间为 $T$,每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第 $i$ 个任务时,你的时间 $T$ 会加上 $b_i$,此时要保证 $T$ 在任何时刻都大于 $0$,那么请问你是否能完成这 $n$ 个魔法任务,如果可以,输出 $\texttt{+1}\texttt{s}$,如果不行,输出 $\texttt{-1}\texttt{s}$。
输入输出格式
输入格式
第一行:一个整数 $Z$,表示有 $Z$ 个测试点。
对于每个测试点:
第一行:两个整数 $n,T$,表示有 $n$ 个任务,你一开始有 $T$ 的时间。
接下来 $n$ 行,每行 $2$ 个数字,$t_i$ 与 $b_i$。
输出格式
对于每个测试点,输出 $\texttt{+1}\texttt{s}$ 或者 $\texttt{-1}\texttt{s}$。
输入输出样例
输入样例 #1
1
2 13
1 -9
5 -3
输出样例 #1
+1s
说明
对于 $20\%$ 的数据,$n\leq10$;
对于 $100\%$ 的数据,$n\leq10^5,Z\leq10,t_i\leq10^5,T\leq10^5,-10^5\leq b_i\leq 10^5$。
By lantian
$\LaTeX$ By ⚡炭治郎⚡
## 因为历史遗留问题,博客讨论可能无法发出样例输出的字符串,可以考虑使用其他方式规避。