Submission #1404308


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int pw[(1<<15)+3];
void pre(){
	for(int i=0;i<16;i++) pw[1<<i]=i;
}
int pos(int val){
	val=val&(-val);
	if((val>>16)==0) return pw[val];
	else return 16+pw[val];
}
int n,tot;
vector<int> v[35];
int main(){
	scanf("%d",&n);pre();
	for(int i=1,t;i<=n;i++){
		scanf("%d",&t);
		tot^=t;v[pos(t)].push_back(t);
	}
	int ans=0;
	for(int i=30;i>=0;i--){
		if((tot>>i)&1){
			if(v[i].size()==0) return puts("-1"),0;
			int t=v[i][0]-1;tot=tot^(t+1)^t;
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}

Submission Info

Submission Time
Task C - Cheating Nim
User Wuvin
Language C++14 (GCC 5.4.1)
Score 0
Code Size 564 Byte
Status RE
Exec Time 102 ms
Memory 892 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);pre();
                ^
./Main.cpp:17:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&t);
                 ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 6
RE × 20
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 AC 13 ms 892 KB
003.txt AC 6 ms 640 KB
004.txt RE 97 ms 384 KB
005.txt RE 95 ms 256 KB
006.txt RE 95 ms 256 KB
007.txt RE 96 ms 256 KB
008.txt RE 94 ms 256 KB
009.txt RE 95 ms 256 KB
010.txt RE 95 ms 256 KB
011.txt RE 95 ms 256 KB
012.txt RE 96 ms 256 KB
013.txt RE 95 ms 256 KB
014.txt RE 96 ms 256 KB
015.txt RE 96 ms 256 KB
016.txt RE 95 ms 256 KB
017.txt RE 95 ms 256 KB
018.txt RE 95 ms 256 KB
019.txt RE 94 ms 256 KB
020.txt RE 95 ms 256 KB
021.txt RE 96 ms 256 KB
022.txt RE 102 ms 256 KB
023.txt RE 96 ms 256 KB
example0.txt AC 1 ms 256 KB
example1.txt AC 1 ms 256 KB