)のペアに場合分けをして考えます。)のタイプのペアを見つけたい場合は、各要素について2乗したものが数列の中に存在するかを調べれば良いです。)のタイプのペアを見つける場合は、各要素について素数の2乗でひたすら割って、残った数を2乗し、割った素数と積をとったものが数列の中に存在するかを調べれば良いです。素数で割らなければいけないため、少し工夫をします。して、数列の小さい順にペアを探すことを考えます。前に探すことになります。3乗根を超えることはありません。なってしまうからです。3乗根までの素数の2乗で割ってペアを計算すれば良いです。300弱なので、間に合います。Dコメンタリー:本番は素数列挙せずに解いたため、TLEしてしまった。定数倍と素数列挙分の高速化の意識が足りず、普通に間に合うと思ってしまったが、早くできるところはした方がよさそう。(1)月別アーカイブはてなブログをはじめよう!ctylimさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。