結果
問題 |
No.731 等差数列がだいすき
|
ユーザー |
👑 |
提出日時 | 2019-04-07 00:15:52 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 497 bytes |
コンパイル時間 | 372 ms |
コンパイル使用メモリ | 5,632 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 06:30:34 |
合計ジャッジ時間 | 1,032 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
n = io.read("*n") t = {} k1, k2, k3, k4 = 0, 0, 0, 0 for i = 0, n - 1 do v = io.read("*n") table.insert(t, v) k1 = k1 - i k2 = k2 + i * i k3 = k3 + i * v k4 = k4 + v end -- a = (k1 / k2) * b + (k3 / k2) -- b = (k1 / n) * a + (k4 / n) -- a{1 - (k1/k2)(k1/n)} = (k1/k2)(k4/n) + (k3/k2) a = ((k1/k2)*(k4/n)+(k3/k2))/(1-(k1/k2)*(k1/n)) b = (k1/n)*a+k4/n print(string.format("%.8f %.8f", b, a)) sum = 0 for i = 0, n - 1 do sum = sum + (a * i + b - t[i + 1])^2 end print(sum)