結果
問題 | No.184 たのしい排他的論理和(HARD) |
ユーザー |
![]() |
提出日時 | 2021-03-12 14:13:57 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 522 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 31,872 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 00:30:20 |
合計ジャッジ時間 | 3,193 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
コンパイルメッセージ
main.c:9:1: warning: return type defaults to 'int' [-Wimplicit-int] 9 | main(){ | ^~~~ main.c: In function 'main': main.c:34:9: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration] 34 | printf("%ld",1l<<p); | ^~~~~~ main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'printf' +++ |+#include <stdio.h> 1 | #pragma GCC optimize("Ofast") main.c:34:9: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch] 34 | printf("%ld",1l<<p); | ^~~~~~ main.c:34:9: note: include '<stdio.h>' or provide a declaration of 'printf'
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")char*mmap();#define RD(v) v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}long a[100000];main(){char*rp=mmap(0l,1l<<28,1,2,0,0ll);int RD(n);for(int j=0;j<n;++j){long RD(aj);a[j]=aj;}int p=0;for(int i=61;i--;){long ii=1l<<i;for(int k=p;k<n;++k){if(a[k]&ii){long at=a[k];a[k]=a[p];for(int j=0;j<n;++j){if(a[j]&ii){a[j]^=at;}}a[p]=at;++p;break;}}}printf("%ld",1l<<p);}