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

Buenos días tengo esteel siguiente problema de java sobre búsqueda binaria , y es al:

Al ingresar los datos separados por espacios " " me lo marcamuestra error, es un problema competitivo y Tambientambién necesito que el tiempo limitelímite 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í

  introducir la descripción de la imagen aquí

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í

introducir la descripción de la imagen aquí

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í

se añadieron 60 caracteres en el cuerpo
Origen Enlace

introducir la descripción de la imagen aquíintroducir la descripción de la imagen aquí

introducir la descripción de la imagen aquí

introducir la descripción de la imagen aquí

introducir la descripción de la imagen aquí

introducir la descripción de la imagen aquí

se añadieron 104 caracteres en el cuerpo
Origen Enlace

introducir la descripción de la imagen aquí

introducir la descripción de la imagen aquí

Origen Enlace
Loading