DM11

摘要： 题目： ​ 出题人在$x$轴上放置了$n$个正在移动的炸弹，第$i$个炸弹的初始位置为$x[i]$，速度为$v[i]$，当两颗炸弹相遇时会发生爆炸，导致这两颗炸弹消失。在经历了$10^{100000}$秒后，出题人想知道最后还剩下几颗炸弹，以及它们的编号。(数据保证不会有三个及以上的炸弹同时相遇) 阅读全文