結果

問題 No.1240 Or Sum of Xor Pair
ユーザー tails
提出日時 2020-09-28 21:16:37
言語 cLay
(20241019-1)
結果
AC  
実行時間 257 ms / 2,000 ms
コード長 454 bytes
コンパイル時間 2,041 ms
コンパイル使用メモリ 173,324 KB
実行使用メモリ 6,656 KB
最終ジャッジ日時 2024-07-05 14:17:39
合計ジャッジ時間 9,225 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

ll d[512][9],e[1<<18],f[512],z;
{
    int n,x,a;
    rd(n,x--);
    rep(n){
        rd(a);
        rep(j,9)d[a>>9][j]+=~a>>j&1;
        e[a]++;
        f[a>>9]++;
    }
    rep(i,512){
        rep(j,512){
            if((i^j)==x>>9){
                rep(k,i<<9,i+1<<9){
                    rep(l,j<<9,j+1<<9){
                        if((k^l)<=x){
                            z+=e[k]*(e[l]-(k==l))*(k|l);
                        }
                    }
                }
            }
            if((i^j)<x>>9){
                z+=f[i]*(f[j]-(i==j))*((i|j)<<9|511);
                rep(k,9){
                    z-=d[i][k]*(d[j][k]-(i==j))<<k;
                }
            }
        }
    }
    wt(z/2);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0