TeraCoder2024
コンテスト日時
2024/12/22 (Su) 14:00 - 18:00

E - Sum Odd

Milk
2
s
1024
MB
100

問題文

$N$ 個のブロックにはそれぞれ奇数が書かれています。
書かれている奇数は $N = 1$の時1、$N = 2$の時 $1, 3$、$N >= 3$ の時 $1, 3, .., 2N-1$ です。
このブロックは合体させることができ、合体したブロックにはそれらのブロックの和を書き直します。
$M$ が与えられるので、ブロックに書かれている数が $M$ 以上になるように合体できるか判定してください。
$M$ 以上にできる時はYes 、できない時はNoと出力してください。

制約

  • $1 \leq N \leq 4 \times 10^4$
  • $0 \leq M \leq 2 \times 10^9$
  • 入力は全て整数

入力

各テストケースはブロックの個数 $N$ と目標とする $M$ が与えられます。

$N$ $M$

出力

ブロックを合体させることで $M$ 以上の数が作れるならYes、作れないならNoを出力してください。

入力例 1
3 9
出力例 1
Yes

1+3+5 = 9となるので、Yesです。

入力例 2
2 10
出力例 2
No

1+3=4 が 10を超えることはありません。

入力例 3
40000 1000000000
出力例 3
Yes
提出
C++23 (g++ 12.2.0)