Skip to main content
2 de 4
se añadieron 104 caracteres en el cuerpo

Como arreglo este problema en la entrada de datos

Buenos días tengo este problema de java sobre búsqueda binaria , y es al ingresar los datos separados por " " me lo marca error, es un problema competitivo y Tambien necesito que el tiempo limite sea de 3 segundos, Aquí esta el la pagina del problema https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1415 Lo que pienso que yo es que hice mal es pedir mal la entrada de datos o algo así si me ayudan estaría genial gracias

   import java.io.BufferedReader;
   import java.io.IOException;
   import java.io.InputStreamReader;
   import java.util.Arrays;
   import java.util.StringTokenizer;

  public class WhereIsTheMarble {
  static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

public static boolean ok(int[] s, int pos, int num){
    return s[pos] < num;
}

public static int search(int[] s, int num) {
    int st = 0;
    int end = s.length - 1;

    while (st < end) { // maybe while (end - st > 1)
        //System.out.println(st + "," + end);
        int mid = (st + end) / 2; //usa piso por defecto
        if (!ok(s, mid, num)) {
            end = mid;
        } else {
            st = mid + 1; //maybe mid
        }
    }
    if (s[st] == num) {
        return st; //lower bound
    }else{
        return -1;
    }
}




public static void main(String[] args) throws IOException {
    int cases = 1;  
    //int N = Integer.parseInt(br.readLine()); 
    //int Q = Integer.parseInt(br.readLine()); 

    String texto = br.readLine();
    String [] dato = texto.split(" ");
    while(texto  != null && !texto.equals("0 0")){
    int N = Integer.parseInt(dato[0]);//size array
    int Q = Integer.parseInt(dato[1]);//number queries
    int[] s = new int[N];
    for (int i = 0; i < N; i++) 
        s[i] = Integer.parseInt(br.readLine().trim()); //load array
        Arrays.sort(s);                                  // oredena datos
        System.out.println("CASE# " + cases++ + ":");                               
    for (int i = 0; i < Q; i++) {
        int num = Integer.parseInt(br.readLine().trim());
        int pos = search(s, num);
        if (pos >= 0) 
            System.out.println(num + " found at " + (pos + 1));
         else 
            System.out.println(num + " not found");
       }
     }
   }   
}

Aquí esta el problema al ingresa el 5 2

introducir la descripción de la imagen aquí