NHOI2015小学组F 安装饮水机

在马拉松比赛沿途有\(N\)名观察员，现安装饮水机以便观察员取水喝。第\(i\)名观察员距起点\(S_i\)个单位距离，体力为\(W_i\)，所以只能在位于\([S_i-W_i, S_i+W_i]\)的饮水机处取水喝。
在保证所有观察员都能取到水喝的情况下，求最少要安装多少台饮水机，并输出一种方案。

转载于:https://www.cnblogs.com/P6174/p/7625213.html