結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2021-01-18 23:51:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 497 bytes |
コンパイル時間 | 662 ms |
コンパイル使用メモリ | 70,632 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-14 16:31:49 |
合計ジャッジ時間 | 1,601 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 16 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> using namespace std; using ll = long long; int gcd(int a , int b){ if(a < b)swap(a , b); if(a % b == 0)return b; else return gcd(b , a % b); } int main(){ int n; cin >> n; vector<int> table(99999 , 0); table[0] = 1; int x = 0; for(int i = 0; i < n; i++){ int a; cin >> a; table[a] = 1; x ^= a; table[x] = 1; } int ans = 0; for(int i = 0; i < table.size(); i++){ ans += table[i]; } cout << ans << endl; }