Educational Codeforces Round 17 - E. Radio stations

問題リンク

Tutorialのやり方は良く分かってません。

解法

 rが大きい順に見ていこう。そうすると、今見てる点が必ず手を広げる番であるので、条件を満たす周波数の中で [x-r, x+r]の中に何個点があるかをみたらいい。

条件を満たす周波数の範囲は各点において、せいぜい10なので全探索しよう。

提出コード

codeforces.com