UVA1336 修缮长城 Fixing the Great Wall

为了简化这个问题，我们把长城看成是一条直线，每个需要修补的点都被用它离起点的距离（一个整数）标记了。GWARR被放在长城的一个随机位置上，并且可以以恒定的速度双向移动。每个点距离起点的距离，现在立即修复的花费，以及每过单位时间修复花费的增长量都已知。GWARR的工作效率极高，以至于它可以立即修复好经过的需要修复的地方。

无

无

对于$100 \%$数据有： $1 \leq N \leq 1000, 1 \leq V \leq 100,1 \leq X \leq 500,000$； $1 \leq x \leq 500,000, 1 \leq c \leq 50,000, 1 \leq \Delta \leq 50,000$。