更改题目LaTeX
  • 板块P3619 魔法
  • 楼主tzl_Dedicatus545棒棒糖蓝〇
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/1/14 15:17
  • 上次更新2023/10/28 12:23:02
查看原帖
更改题目LaTeX
308854
tzl_Dedicatus545棒棒糖蓝〇楼主2022/1/14 15:17

cjwssb\texttt{cjwssb} 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成 nn 个魔法任务。假设你当前的时间为 TT,每个任务需要有一定的限制 tit_i 表示只有当你的 TT 严格大于 tit_i 时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第 ii 个任务时,你的时间 TT 会加上 bib_i,此时要保证 TT 在任何时刻都大于 00,那么请问你是否能完成这 nn 个魔法任务,如果可以,输出 +1s\texttt{+1}\texttt{s},如果不行,输出 -1s\texttt{-1}\texttt{s}

$\texttt{cjwssb}$ 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成 $n$ 个魔法任务。假设你当前的时间为 $T$,每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第 $i$ 个任务时,你的时间 $T$ 会加上 $b_i$,此时要保证 $T$ 在任何时刻都大于 $0$,那么请问你是否能完成这 $n$ 个魔法任务,如果可以,输出 $\texttt{+1}\texttt{s}$,如果不行,输出 $\texttt{-1}\texttt{s}$ 。

第一行:一个整数 ZZ,表示有 ZZ 个测试点。

对于每个测试点:

第一行:两个整数 n,Tn,T,表示有 nn 个任务,你一开始有 TT 的时间。

接下来 nn 行,每行 22 个数字,tit_ibib_i

第一行:一个整数 $Z$,表示有 $Z$ 个测试点。

对于每个测试点:

第一行:两个整数 $n,T$,表示有 $n$ 个任务,你一开始有 $T$ 的时间。

接下来 $n$ 行,每行 $2$ 个数字,$t_i$ 与 $b_i$。

对于每个测试点,输出 +1s\texttt{+1}\texttt{s} 或者 -1s\texttt{-1}\texttt{s}

对于每个测试点,输出 $\texttt{+1}\texttt{s}$ 或者 $\texttt{-1}\texttt{s}$ 。

对于 20%20\% 的数据,n10n\leq10

对于 100%100\% 的数据,n105Z10ti105T105,105bi105n\leq10^5 \,Z\leq10\, t_i\leq10^5T\leq10^5,-10^5\leq b_i\leq 10^5

By lantian

LaTeX\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

2022/1/14 15:17
加载中...