Educational Codeforces Round 17 - E. Radio stations
Tutorialのやり方は良く分かってません。
解法
が大きい順に見ていこう。そうすると、今見てる点が必ず手を広げる番であるので、条件を満たす周波数の中での中に何個点があるかをみたらいい。
条件を満たす周波数の範囲は各点において、せいぜい10なので全探索しよう。
Tutorialのやり方は良く分かってません。
が大きい順に見ていこう。そうすると、今見てる点が必ず手を広げる番であるので、条件を満たす周波数の中での中に何個点があるかをみたらいい。
条件を満たす周波数の範囲は各点において、せいぜい10なので全探索しよう。