提出 #32518994

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

# define Rep(i,a,b) for(int i=a;i<=b;i++)
# define _Rep(i,a,b) for(int i=a;i>=b;i--)
# define RepG(i,u) for(int i=head[u];~i;i=e[i].next)

const int N=2e5+5;
const int M=N*31;

typedef long long ll;
typedef double db;

# define chkmax(a,b) a=max(a,b)
# define chkmin(a,b) a=min(a,b)
# define PII pair<int,int>
# define mkp make_pair

template<typename T> void read(T &x){
    x=0;int f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+c-'0';
    x*=f;
}

int n;
int a[N],b[N];
int trie[M][2],sum[M],tot;
ll ans;

void insert(int x,int k){
    int u=0;
    int now=30;
    while(~now&&(x>>now&1^1))now--;
    _Rep(i,now,0){
        int j=x>>i&1;
        if(!trie[u][j])trie[u][j]=++tot;
        u=trie[u][j];
    }
    sum[u]+=k;
}

void dfs(int u){
    if(trie[u][0]){
        dfs(trie[u][0]);
        ans+=abs(sum[trie[u][0]]);
        sum[u]+=sum[trie[u][0]];
    }
    if(trie[u][1]){
        dfs(trie[u][1]);
        if(sum[trie[u][1]]<0){
            puts("-1");
            exit(0);
        }
        ans+=abs(sum[trie[u][1]]);
        sum[u]+=sum[trie[u][1]];
    }
}

int main()
{
    // freopen("testdata.in","r",stdin);
    read(n);
    Rep(i,1,n)read(a[i]);
    Rep(i,1,n)read(b[i]);
    Rep(i,1,n)insert(a[i],1);
    Rep(i,1,n)insert(b[i],-1);
    dfs(0);
    printf("%lld\n",ans);
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘void insert(int, int)’:
./Main.cpp:36:24: warning: suggest parentheses around arithmetic in operand of ‘^’ [-Wparentheses]
   36 |     while(~now&&(x>>now&1^1))now--;
      |                  ~~~~~~^~

ジャッジ結果