結果

問題 No.2074 Product is Square ?
コンテスト
ユーザー siman
提出日時 2022-09-19 15:37:59
言語 Ruby
(3.4.1)
結果
AC  
実行時間 811 ms / 2,000 ms
コード長 459 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 300 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,800 KB
最終ジャッジ日時 2024-12-22 02:29:47
合計ジャッジ時間 15,102 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

require 'prime'

T = gets.to_i

def f(x)
  ok = 1
  ng = x

  while (ok - ng).abs >= 2
    v = (ok + ng) / 2

    if v ** 2 <= x
      ok = v
    else
      ng = v
    end
  end

  ok ** 2 == x
end

T.times do
  n = gets.to_i
  a = gets.split.map(&:to_i)

  0.upto(n - 2) do |i|
    (i + 1).upto(n - 1) do |j|
      gcd = a[i].gcd(a[j])
      a[i] /= gcd
      a[j] /= gcd
    end
  end

  if a.all? { |v| f(v) }
    puts 'Yes'
  else
    puts 'No'
  end
end
0