結果
| 問題 | 
                            No.183 たのしい排他的論理和(EASY)
                             | 
                    
| コンテスト | |
| ユーザー | 
                             nanasili
                         | 
                    
| 提出日時 | 2015-04-17 11:24:54 | 
| 言語 | C++11(廃止可能性あり)  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                TLE
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 787 bytes | 
| コンパイル時間 | 798 ms | 
| コンパイル使用メモリ | 90,992 KB | 
| 実行使用メモリ | 14,016 KB | 
| 最終ジャッジ日時 | 2024-07-04 15:23:20 | 
| 合計ジャッジ時間 | 7,221 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge4 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 5 TLE * 1 -- * 12 | 
ソースコード
#include <algorithm>
#include <vector>
#include <cfloat>
#include <string>
#include <cmath>
#include <set>
#include <cstdlib>
#include <map>
#include <ctime>
#include <iomanip>
#include <functional>
#include <deque>
#include <iostream>
#include <cstring>
#include <queue>
#include <cstdio>
#include <stack>
#include <climits>
#include <sys/time.h>
#include <cctype>
using namespace std;
typedef long long ll;
int main() {
  int n;
  cin >> n;
  vector <int> a;
  set <int> memo;
  memo.insert(0);
  for (int i = 0; i < n; i++) {
    int t;
    cin >> t;
    a.push_back(t);
    memo.insert(t);
  }
  for (int i = 0; i < n; i++) {
    for (set <int>::iterator it=memo.begin(); it!=memo.end(); ++it) {
      memo.insert(a[i]^*it);
    }
  }
  std::cout << memo.size() << std::endl;
}
            
            
            
        
            
nanasili