結果
問題 | No.2821 A[i] ← 2A[j] - A[i] |
ユーザー |
|
提出日時 | 2024-07-26 23:03:17 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 455 ms / 1,500 ms |
コード長 | 1,315 bytes |
コンパイル時間 | 3,127 ms |
コンパイル使用メモリ | 247,484 KB |
実行使用メモリ | 7,936 KB |
最終ジャッジ日時 | 2024-07-26 23:03:26 |
合計ジャッジ時間 | 8,798 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using ll = long long; #define rep(i, n) for (int i = 0, i##_len = (n); i < i##_len; ++i) #define reps(i, n) for (int i = 1, i##_len = (n); i <= i##_len; ++i) #define rrep(i, n) for (int i = ((int)(n)-1); i >= 0; --i) #define rreps(i, n) for (int i = ((int)(n)); i > 0; --i) #define rep2(i, s, n) for (int i = (s); i < (int)(n); i++) #define repc2(i, s, n) for (int i = (s); i <= (int)(n); i++) constexpr int inf = 2000'000'000; constexpr ll linf = 4000000000000000000ll; constexpr ll M7 = 1000000007ll; constexpr ll M09 = 1000000009ll; constexpr ll M9 = 998244353ll; #define all(v) begin(v), end(v) #define rall(v) rbegin(v), rend(v) using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector<ll> a(n + 1); reps(i, n) cin >> a[i]; rreps(i, n) a[i] -= a[1]; vector<ll> ans(n + 1); ll g = 0; bool all_same = true; reps(i, n) { g = gcd(g, a[i]); all_same &= a[i] == a[1]; if (i == 1) { ans[i] = 0; } else if (i == 2) { ans[i] = abs(a[2] - a[1]); } else { if (all_same) { ans[i] = 0; } else { ans[i] = abs(g); } } } reps(i, n) cout << ans[i] << endl; }