結果
問題 | No.731 等差数列がだいすき |
ユーザー |
![]() |
提出日時 | 2018-09-07 21:43:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,500 ms |
コード長 | 874 bytes |
コンパイル時間 | 650 ms |
コンパイル使用メモリ | 76,008 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-29 12:08:51 |
合計ジャッジ時間 | 1,581 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } double x2 = 0, x = 0, xy = 0, y = 0; for (int i = 0; i < n; i++) { x2 += i * i; x += i; xy += i * a[i]; y += a[i]; } //x2 /= n; //x /= n; //xy /= n; //y /= n; double t = n * x2 - x * x; double d = (n * xy - x * y) / t; double b = (x2 * y - xy * x) / t; double c = 0; for (int i = 0; i < n; i++) { double t = d * i + b; double s = t - a[i]; c += s * s; } printf("%.14f %.14f\n%.14f\n", b, d, c); return 0; }