結果
問題 | No.1674 Introduction to XOR |
ユーザー |
![]() |
提出日時 | 2021-09-13 14:04:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 977 bytes |
コンパイル時間 | 4,183 ms |
コンパイル使用メモリ | 250,100 KB |
最終ジャッジ日時 | 2025-01-24 13:36:17 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; #define rep(i, n) for (ll i = 0; i < (n); ++i) #define rep1(i, n) for (ll i = 1; i <= n; ++i) #define reps(i, s, e) for (ll i = s; i <= e; ++i) using ll = long long; using ld = long double; using cp = complex<ld>; using pa = pair<ll, ll>; using tup = tuple<ll, ll, ll>; using vp = vector<pair<ll, ll>>; using vtup = vector<tuple<ll, ll, ll>>; using st = string; using vs = vector<string>; using vc = vector<char>; using vvi = vector<vector<ll>>; using vvc = vector<vector<char>>; using vi = vector<ll>; const ll MOD1 = 1000000007; const ll MOD2 = 998244353; const ll INF = (1LL << 60); int main() { ll n; cin >> n; vi a(n); rep(i, n) cin >> a[i]; for (int i = 0;; i++) { ll t = 1LL << i; bool valid = true; rep(j, n) { if (a[j] & t) { valid = false; break; } } if (valid) { cout << t << endl; break; } } }