# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1202141 | octopops5 | Intercastellar (JOI22_ho_t1) | Java | 0 ms | 0 KiB |
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Intercastellar {
public static void main(String[] args) throws Exception{
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(bufferedReader.readLine());
long[] a = new long[n];
long[] prefix = new long[n];
for(int i = 0; i < n; i++){
if(i > 0){
prefix[i] = prefix[i - 1];
}
a[i] = Long.parseLong(bufferedReader.readLine());
int j = 0;
while(a[i] % 2 == 0){
j++;
a[i] = a[i] / 2;
}
prefix[i]+=(long) Math.pow(2, j);
}
int q = Integer.parseInt(bufferedReader.readLine());
for(int z = 0; z < q; z++){
int index = Integer.parseInt(bufferedReader.readLine());
int find = Arrays.binarySearch(prefix, index);
if(find < 0){
find = (find + 1) * -1;
}
System.out.println(a[find]);
}
}
}