#include <bits/stdc++.h>
#include <functional>
#include <queue>
using namespace std;
int main() {
int T; cin >> T;
while(T--){
int N, K; cin >> N >> K;
priority_queue<int> pq;
for(int i = 0; i < N; i++){
int x; cin >> x;
pq.push(x);
}
bool turn = 0;
while(!pq.empty()){
int t = pq.top();
pq.pop();
turn = turn ^ 1;
if(t <= K){
K = t;
}
else{
int r = t % K;
if((t / K) % 2 == 0) turn = 0;
else turn = 1;
pq.push(r);
}
}
cout << turn;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
40 ms |
652 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
28 ms |
440 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
143 ms |
464 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
178 ms |
600 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
41 ms |
620 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
42 ms |
856 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
45 ms |
856 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |