QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#59277 | #1830. AND | linak | WA | 1281ms | 60992kb | Java11 | 1.1kb | 2022-10-28 21:11:38 | 2022-10-28 21:11:39 |
Judging History
answer
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int g = Integer.parseInt(bf.readLine());
while (g-- > 0) {
HashSet<Integer> ka=new HashSet<>();
int a = Integer.parseInt(bf.readLine());
int[] k=new int[a];
String[] s = bf.readLine().split(" ");
for(int i=0; i<a; i++){
k[i]=Integer.parseInt(s[i]);
ka.add(k[i]);
}
int r=(1<<20)-1;
boolean f=true;
for(int i=a-1; i>=0; i--){
r&=k[i];
if(!ka.contains(r)){
f=false;
break;
}
}
if(!f) System.out.println(-1);
else{
System.out.println(a);
for(int i=0; i<a; i++) System.out.print(k[i]+" ");
System.out.println();
}
}
}
}
详细
Test #1:
score: 100
Accepted
time: 200ms
memory: 41276kb
input:
3 1 5 3 0 1 2 2 1 2
output:
1 5 3 0 1 2 -1
result:
ok answer is correct (3 test cases)
Test #2:
score: -100
Wrong Answer
time: 1281ms
memory: 60992kb
input:
20000 5 16 13 5 15 20 5 11 0 13 2 17 5 13 12 8 10 18 5 1 8 16 19 5 5 9 12 3 10 13 5 7 0 14 3 16 5 10 3 9 11 6 5 1 0 4 18 14 5 1 10 5 9 12 5 10 18 16 20 17 5 7 8 19 6 1 5 18 7 4 5 12 5 17 4 6 11 7 5 1 0 12 2 15 5 0 15 7 5 4 5 16 3 4 10 14 5 16 0 2 18 14 5 0 16 20 5 3 5 8 9 10 4 6 5 19 2 12 20 13 5 16...
output:
-1 5 11 0 13 2 17 -1 -1 -1 5 7 0 14 3 16 -1 -1 -1 -1 -1 -1 -1 5 1 0 12 2 15 5 0 15 7 5 4 -1 5 16 0 2 18 14 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 12 19 0 10 17 -1 5 13 15 0 17 10 -1 -1 -1 -1 -1 5 4 2 0 5 16 -1 -1 -1 -1 -1 -1 5 12 3 18 9 0 5 10 18 13 0 16 -1 -1 -1 -1 -1 5 19 2 11 3 6 -1 -1 -1 -1 -1 ...
result:
wrong answer set of ands are not equal (test case 6)