結果

問題 No.731 等差数列がだいすき
ユーザー maimai
提出日時 2018-09-07 21:41:46
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 716 bytes
コンパイル時間 262 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 48,576 KB
最終ジャッジ日時 2024-11-29 11:59:50
合計ジャッジ時間 44,375 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 161 ms
18,048 KB
testcase_01 WA -
testcase_02 AC 208 ms
17,792 KB
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 AC 392 ms
17,920 KB
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

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