結果
問題 |
No.731 等差数列がだいすき
|
ユーザー |
|
提出日時 | 2018-09-08 02:06:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,500 ms |
コード長 | 699 bytes |
コンパイル時間 | 1,362 ms |
コンパイル使用メモリ | 169,948 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-30 12:39:10 |
合計ジャッジ時間 | 2,170 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) typedef long long ll; int main(){ int n; cin >> n; vector<int> arr; rep(i,0,n){ int t; cin >> t; arr.push_back(t); }; double sumx = (n)*(n-1)/2; double sumy = accumulate(arr.begin(),arr.end(),0); double sumx2 = 0; rep(i,0,n) sumx2 += pow(i,2); double sumxy = 0; rep(i,0,n) sumxy += arr[i] * i; double a = (n * sumxy - sumx * sumy)/(n * sumx2 - sumx * sumx); double b = (sumx2 * sumy - sumxy * sumx)/(n * sumx2 - sumx * sumx); printf("%.8f %.8f\n", b, a); double ans = 0; rep(i,0,n) ans += pow((arr[i]-(a*i+b)),2); printf("%.8f\n", ans); }