十分钟A掉23333.
为了代码更简单易写,考虑到n*ti也不大(<10^8),n*ti*si也不大(<intmax),可以开一个数组记录每个时刻两人的位置,然后跑一边所有时刻,两个人的位置进行判断就好了.
然而两人还可能在一块跑很长时间,也就是位置一直一样,就不能根据i与i-1的关系直接判断,但是也并不难,先找到第一次超越是谁在前面,记录这个人后继续向后循环,如果之前是a在前面,而现在a在b的后面了就更新a,答案++.复杂度还是10^6.
(水题随便搞系列).
