#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,e,i,j,ii,jj,zx,xc,tes,t,f[100009],k,fx[100009];
int main(){
ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>tes;
for(t=1; t<=tes; t++){
cin>>a>>k;
for(i=1; i<=a; i++) cin>>f[i];
for(j=0; j<=35; j++) fx[j]=0;
zx=1;
int bo=0;
for(j=0; j<=33; j++){
if(zx>k) break;
for(i=1; i<=a; i++){
fx[j]+=f[i]/zx;
}
if(fx[j]%2==1){
bo=1;
break;
}
zx*=2;
}
cout<<bo;
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
14 ms |
1536 KB |
Output is correct |
2 |
Correct |
13 ms |
1516 KB |
Output is correct |
3 |
Correct |
13 ms |
1516 KB |
Output is correct |
4 |
Correct |
14 ms |
1516 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
10 ms |
640 KB |
Output is correct |
2 |
Correct |
10 ms |
620 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
27 ms |
1160 KB |
Output is correct |
2 |
Correct |
28 ms |
1132 KB |
Output is correct |
3 |
Correct |
32 ms |
1152 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
44 ms |
2140 KB |
Output is correct |
2 |
Correct |
45 ms |
2156 KB |
Output is correct |
3 |
Correct |
47 ms |
2076 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
14 ms |
1548 KB |
Output is correct |
2 |
Correct |
14 ms |
1516 KB |
Output is correct |
3 |
Correct |
14 ms |
1516 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
24 ms |
1516 KB |
Output is correct |
2 |
Correct |
16 ms |
1644 KB |
Output is correct |
3 |
Correct |
28 ms |
1516 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
21 ms |
1516 KB |
Output is correct |
2 |
Correct |
24 ms |
1516 KB |
Output is correct |