結果
問題 | No.731 等差数列がだいすき |
ユーザー |
|
提出日時 | 2018-09-07 21:41:46 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 716 bytes |
コンパイル時間 | 262 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 48,576 KB |
最終ジャッジ日時 | 2024-11-29 11:59:50 |
合計ジャッジ時間 | 44,375 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 1 TLE * 17 |
コンパイルメッセージ
Syntax OK
ソースコード
def ascan; gets.split.map(&:to_f); end def trisearch(left, right, equal = nil, &block) 100.times { l = right - (2 * right - 2 * left) / 3.0 r = right - (right - left) / 3.0 lval = block.call(l) rval = block.call(r) if (lval <= rval) right = r else left = l end return left if (left == right) } return left end N = gets.to_i A = ascan b = 0 d = 0 100.times do b = trisearch(0.0,1e5){|x| N.times.map{|i| (A[i]-(x+d*i))**2}.reduce(:+)} d = trisearch(-1e5,1e5){|x| N.times.map{|i| (A[i]-(b+x*i))**2}.reduce(:+)} end puts "#{b} #{d}" p N.times.map{|i| (A[i]-(b+d*i))**2}.reduce(:+)