Not Overflow Product

2 secs 1024 MB
Slephy

普段はC++を使っているのにPythonを使ったあなた。


そういう日もありますね。

もし気が向いたら、多倍長整数型を使わずに解いてみてください。結構面倒ですよ。

多倍長整数を使わない解法


まず となるようにswapします。そのうえで4通りに場合分けを行いましょう。

以下、64ビット整数型の表せる最大値をMAX、最小値をMINと書きます。

または


なので、答えはYesです。

かつ


式変形をすると を満たすならYes、そうでないならNoを出力すればよいとわかります。

かつ


式変形をすると を満たすならYes、そうでないならNoを出力すればよいとわかります。

かつ


式変形をすると を満たすならYes、そうでないならNoを出力すればよいとわかります。