結果

問題 No.731 等差数列がだいすき
コンテスト
ユーザー mai
提出日時 2018-09-07 21:41:46
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 716 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 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

ソースコード

diff #
raw source code 

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(:+)
0