YbtOJ 击毁战车

目录：

前置知识

题目描述

解题思路

AC 代码​

前置知识：

        无（需要一个聪明的大脑）

题目描述：

解题思路：

         看到题目的那一瞬间，我脑海中曾闪现出一个想法——暴力！

        然而，暴力肯定过不了，然后，我就去了趟洗手间 （这个方法很好用，强力推荐！！！），于是，便有了以下这个做法：

        由于战车的速度有大有小，我们不能保证每次选择摧毁的战车是最优的。但知道距离 0 的位置，还知道速度，毫无疑问，可以求出战车到达 d 所需要的时间，而炮弹发射的间隔已知，可以根据贪心策略，每次选择距离 d 最近的战车摧毁（即：时间差最小的）。

AC 代码：