東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122) D問題 - XOR Game

Source

東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122)
問題文

問題概要

省略

解法

省略

cLay（version 20210926-1）のコード

C++に変換後のコードはこちら

int N, A[4d5];

int solve(int N, int A[], int bt){
  int i, j;
  if(N==0 || bt==-1) return 0;
  rep(i,N) if(BIT_ith(A[i],bt)) break;
  if(i % 2) return min[j,i,N](xorMin(A[j],i,A));
  return max(solve(i, A, bt-1), solve(N-i, A+i, bt-1));
}

{
  rd(N,A(2N));
  sortA(2N,A);
  wt(solve(2N,A,30));
}

Current time: 2024年04月23日20時48分55秒
Last modified: 2021年10月24日13時08分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC122 ARC_D
トップページに戻る

Logged in as: unknown user (not login)