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