SRM411 Div2 250
問題
非負の整数は2つの非負の整数の2乗の和にすることができる。たとえば、13=2*2+3*3。
その整数のスコアを「2つの整数の和の異なる表し方の合計数」と定める。lowerBoundからupperBoundまでの整数の中で最大のスコアを持つ整数を返す。
考え方
やるだけ。
非負の整数は2つの非負の整数の2乗の和にすることができる。たとえば、13=2*2+3*3。
その整数のスコアを「2つの整数の和の異なる表し方の合計数」と定める。lowerBoundからupperBoundまでの整数の中で最大のスコアを持つ整数を返す。
やるだけ。