No.003 D

$N$ が小さく許容誤差も大きめで制限時間も長めなので, モンテカルロ法を使おう.

$10^6$ 回ぐらい試せば通るようだ.