Tea Break 001
コンテスト日時
2019/11/06 (We) 21:00 - 22:30

B - Happiness function

Ceylon
2
s
1024
MB
100

問題文

ポリアンナちゃんは $P \leq x \leq Q$ の範囲で関数を描きます。
X軸との交点( x 座標 $X_i$, y 座標 $Y_i$ )の数が $T$ 以上である関数はポリアンナちゃんを幸せにします。

ポリアンナちゃんがある関数を描いたとき、幸せになれるかどうかを判定してください。

ただし、ポリアンナちゃんが描く関数において接点は存在せず、また x 座標 $ X_i $, $X_{i + 1}$ 間で交点の数も $2$ 個以上存在しません。

制約

  • $ -10^5 \leq P \lt Q \leq 10^5 $
  • $ 0 \leq T \leq Q - P \leq 2 \times 10^5 $
  • $ P \leq X_i \leq Q $
  • $ -10^6 \leq Y_i \leq 10^6 $
  • $ X_i = P + i $
  • $ Y_i \neq 0 $

入力

入力は以下の形式で標準入力から与えられる。

$ T \ P \ Q $
$ X_1 \ Y_1 $
$ \vdots $
$ X_{Q - P + 1} \ Y_{Q - P + 1} $ 

出力

ポリアンナちゃんが幸せになれるなら Yes、幸せになれないなら No と出力してください。

提出
C++23 (g++ 12.2.0)