0

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í

1 respuesta 1

0

Hace falta asignar el nuevo valor a la variable texto, de lo contrario sigue teniendo el valor anterior "4 1". Extra: La condición texto != null está de más ya que siempre será true:

while(!texto.equals("0 0")){
    // resto del código
    
    texto = br.readLine();
    dato = texto.split(" ");
}
7
  • no bro no me sirve mira
    – pipe123xwe
    Commented el 8 oct. 2020 a las 16:53
  • texto = br.readLine(); debe ir antes de la llave de cierre del while.
    – Lobos
    Commented el 8 oct. 2020 a las 16:56
  • pero ahora cuando se ingresa 0 0 da error
    – pipe123xwe
    Commented el 8 oct. 2020 a las 17:02
  • Es cierto, faltaba el código para asignar el nuevo arreglo dato.
    – Lobos
    Commented el 8 oct. 2020 a las 17:09
  • y como lo hago xd ayuda,
    – pipe123xwe
    Commented el 8 oct. 2020 a las 17:10

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.