Submission #3261329


Source Code Expand

#include <bits/stdc++.h>
#define FOR(i, a, b) for(int i=(int)(a); i!=(int)(b); i++)
#define RFOR(i, a, b) for(int i=(int)(a); i!=(int)(b); i--)
#define REP(i, n) FOR(i, 0, n)
#define bit(n) (1LL << (n))
using namespace std;
using ll = long long;

int bits(int n){
  int cnt = 0;
  while(n){
    n >>= 1;
    cnt++;
  }
  return cnt-1;
}

int main(){
  int n; cin >> n;
  int a[n], ch[32]{}, x=0; 
  REP(i, n){
    cin >> a[i];
    x ^= a[i];
    ch[bits(a[i]^a[i-1])]++;
  }

  bitset<32> b(x);
  int ans = 0;
  RFOR(i, 31, -1){
    if(b[i]){
      if(ch[i] == 0){
        cout << -1 << endl;
        return 0;
      }
      x ^= (bit(i+1)-1);
      ans++;
      b = {x};
    }
  }

  if(x == 0){
    cout << ans << endl;
  }
  else{
    cout << -1 << endl;
  }

  return 0;
}

Submission Info

Submission Time
Task C - Cheating Nim
User kobajin
Language C++14 (GCC 5.4.1)
Score 0
Code Size 826 Byte
Status TLE
Exec Time 2103 ms
Memory 640 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:9: warning: narrowing conversion of ‘x’ from ‘int’ to ‘long long unsigned int’ inside { } [-Wnarrowing]
       b = {x};
         ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 7
TLE × 19
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 1 ms 256 KB
001.txt AC 1 ms 256 KB
002.txt TLE 2103 ms 640 KB
003.txt TLE 2103 ms 512 KB
004.txt AC 21 ms 384 KB
005.txt AC 17 ms 384 KB
006.txt TLE 2103 ms 640 KB
007.txt TLE 2103 ms 640 KB
008.txt TLE 2103 ms 640 KB
009.txt TLE 2103 ms 640 KB
010.txt TLE 2103 ms 640 KB
011.txt TLE 2103 ms 640 KB
012.txt TLE 2103 ms 640 KB
013.txt TLE 2103 ms 640 KB
014.txt TLE 2103 ms 640 KB
015.txt TLE 2103 ms 640 KB
016.txt TLE 2103 ms 640 KB
017.txt TLE 2103 ms 640 KB
018.txt TLE 2103 ms 640 KB
019.txt TLE 2103 ms 640 KB
020.txt TLE 2103 ms 640 KB
021.txt AC 6 ms 256 KB
022.txt TLE 2103 ms 256 KB
023.txt TLE 2103 ms 640 KB
example0.txt AC 1 ms 256 KB
example1.txt AC 1 ms 256 KB