Submission #6375932


Source Code Expand

Copy
#include<bits/stdc++.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;

typedef long long LL;

const int maxn=2e5+5;

int n,a[maxn],num[maxn][2],num0;

int main()
{
	scanf("%d",&n);
	fo(i,1,n) scanf("%d",&a[i]);
	
	sort(a+1,a+1+n);
	int cnt=1;
	fo(i,2,n) if (a[i]!=a[i-1])
	{
		num[++num0][0]=a[i-1];
		num[num0][1]=cnt;
		cnt=1;
	} else cnt++;
	num[++num0][0]=a[n], num[num0][1]=cnt;
	
	if (num0>3) puts("No");
		else if (num0==3)
		{
			if (n%3) {puts("No"); return 0;}
			if (num[1][1]!=num[2][1] || num[1][1]!=num[3][1]) {puts("No"); return 0;}
			if ((num[1][0]^num[2][0])!=num[3][0]) {puts("No"); return 0;}
			puts("Yes");
		} else if (num0==2)
		{
			if (n%3) {puts("No"); return 0;}
			if (num[1][0]==0 && num[2][1]==2*num[1][1] || num[2][0]==0 && num[1][1]==2*num[2][1])
				puts("Yes");
			else puts("No");
		} else
		{
			puts((num[1][0]==0) ?"Yes" :"No");
		}
}

Submission Info

Submission Time
Task A - XOR Circle
User kqp
Language C++14 (GCC 5.4.1)
Score 300
Code Size 971 Byte
Status AC
Exec Time 15 ms
Memory 1152 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 22
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
test_01.txt AC 9 ms 640 KB
test_02.txt AC 9 ms 640 KB
test_03.txt AC 9 ms 640 KB
test_04.txt AC 11 ms 640 KB
test_05.txt AC 14 ms 640 KB
test_06.txt AC 7 ms 384 KB
test_07.txt AC 6 ms 384 KB
test_08.txt AC 5 ms 384 KB
test_09.txt AC 7 ms 384 KB
test_10.txt AC 14 ms 640 KB
test_11.txt AC 8 ms 512 KB
test_12.txt AC 12 ms 640 KB
test_13.txt AC 11 ms 512 KB
test_14.txt AC 9 ms 512 KB
test_15.txt AC 13 ms 640 KB
test_16.txt AC 3 ms 256 KB
test_17.txt AC 2 ms 256 KB
test_18.txt AC 3 ms 256 KB
test_19.txt AC 6 ms 384 KB
test_20.txt AC 15 ms 1152 KB