Skip to main content
4 de 4
Corrección de ortografía
Israel-ICM
  • 3.6k
  • 25
  • 20
  • 26

Como arreglo este problema en la entrada de datos

Buenos días tengo el siguiente problema de java sobre búsqueda binaria:

Al ingresar los datos separados por espacios " " me muestra error, es un problema competitivo y también necesito que el tiempo límite sea de 3 segundos.

Aquí esta la pagina del problema https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1415

Lo que pienso que hice 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í