結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2017-10-05 17:26:34 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 460 bytes |
コンパイル時間 | 714 ms |
コンパイル使用メモリ | 54,364 KB |
実行使用メモリ | 183,296 KB |
最終ジャッジ日時 | 2024-11-16 21:13:39 |
合計ジャッジ時間 | 2,998 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 WA * 3 |
ソースコード
#include <iostream> using namespace std; short int map[5001][0b1000000000000000]={0}; int main(){ int H; int A[5000]; cin >> H; for(int i=0;i<H;i++){ cin >> A[i]; } map[0][0]=1; int count=0; for(int i=0;i<H;i++){ for(int j=0;j<16385;j++){ if(map[i][j]==1){ map[i+1][j]=1; map[i+1][j^A[i]]=1; } } } int counter=0; for(int i=0;i<16385;i++){ counter+=map[H][i]; } cout << counter <<endl; }