#include "bits/stdc++.h"
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("O3")
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll>pairll;
typedef pair<ll,ull>pairull;
typedef pair<ll,pairll>pair3l;
typedef long double ld;
typedef pair<ld,ll>pairld;
#define fr first
#define sc second
#define pb push_back
#define endl '\n'
#define N 100007
//#define MOD 998244353
#define INF 100000000000007
#define eps 0.0000000001
ll t,n,d[N],k;
ll S(ll x){
ll res=0;
for(int i=1;i<=n;i++){
res+=d[i]/x;
}
return res%2;
}
int main(){
cin>>t;
while(t--){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>d[i];
}
ll res=0;
for(ll i=1;i<=k;i*=2){
res=max(res,S(i));
}
cout<<res;
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
39 ms |
376 KB |
Output is correct |
2 |
Correct |
41 ms |
1340 KB |
Output is correct |
3 |
Correct |
40 ms |
1356 KB |
Output is correct |
4 |
Correct |
43 ms |
1356 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
312 KB |
Output is correct |
2 |
Correct |
44 ms |
312 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
165 ms |
484 KB |
Output is correct |
2 |
Correct |
166 ms |
364 KB |
Output is correct |
3 |
Correct |
157 ms |
336 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
209 ms |
492 KB |
Output is correct |
2 |
Correct |
202 ms |
316 KB |
Output is correct |
3 |
Correct |
206 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
45 ms |
468 KB |
Output is correct |
2 |
Correct |
45 ms |
1328 KB |
Output is correct |
3 |
Correct |
43 ms |
1344 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
49 ms |
464 KB |
Output is correct |
2 |
Correct |
48 ms |
1340 KB |
Output is correct |
3 |
Correct |
53 ms |
1392 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
53 ms |
408 KB |
Output is correct |
2 |
Correct |
66 ms |
1328 KB |
Output is correct |