cjwssb 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成 n 个魔法任务。假设你当前的时间为 T,每个任务需要有一定的限制 ti 表示只有当你的 T 严格大于 ti 时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第 i 个任务时,你的时间 T 会加上 bi,此时要保证 T 在任何时刻都大于 0,那么请问你是否能完成这 n 个魔法任务,如果可以,输出 +1s,如果不行,输出 -1s 。
$\texttt{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 个数字,ti 与 bi。
第一行:一个整数 $Z$,表示有 $Z$ 个测试点。
对于每个测试点:
第一行:两个整数 $n,T$,表示有 $n$ 个任务,你一开始有 $T$ 的时间。
接下来 $n$ 行,每行 $2$ 个数字,$t_i$ 与 $b_i$。
对于每个测试点,输出 +1s 或者 -1s 。
对于每个测试点,输出 $\texttt{+1}\texttt{s}$ 或者 $\texttt{-1}\texttt{s}$ 。
对于 20% 的数据,n≤10
对于 100% 的数据,n≤105Z≤10ti≤105T≤105,−105≤bi≤105
By lantian
LATEX By ⚡炭治郎⚡
对于 $20\%$ 的数据,$n\leq10$
对于 $100\%$ 的数据,$n\leq10^5 \,Z\leq10\, t_i\leq10^5T\leq10^5,-10^5\leq b_i\leq 10^5$
By lantian
$\LaTeX$ By ⚡炭治郎⚡
By:lantian