Entrada John Carter está huyendo a caballo de los indios de Arizona. Adelante de él ve el horizonte lleno de cactus. Rápidamente se aprende sus posiciones y voltea a ver a los indios que lo persiguen, pensando en algunas posiciones en el horizonte a las cuales dirigir su caballo para escapar. Ayuda a John Carter a saber cuánto espacio tiene para pasar entre los cactus para cada posición que esté considerando.
Entrada Un entero N seguido de las posiciones C1, ......, Cn de los cactus en el horizonte. Posteriormente, un entero M seguido de las posiciones P1, ......., Pm consideradas. Puedes suponer que 2≤N, M≤10,000, que todas las posiciones están en el rango de -100,000 a 100,000 y que minCi≤Pj≤maxCi para toda 1≤j≤M.
Salida M enteros D1, ......, Dm, donde Dj es la distancia entre los dos cactus que pasará John Carter en la posición Pj (o 0 si John Carter se estrellará con un cactus).
El problema persiste en que la salida que obtengo no es la esperada, ya implemente una búsqueda binaria, iterando sobre las posiciones para poder encontrarlas, pero no se que me falla.
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main() {
int n, m;
cin >> n;
vector<int> cactus(n);
for (int i = 0; i < n; ++i) {
cin >> cactus[i];
}
cin >> m;
vector<int> posiciones(m);
for (int i = 0; i < m; ++i) {
cin >> posiciones[i];
}
// Iteramos sobre las posiciones consideradas
for (int j = 0; j < m; ++j) {
int posicion = posiciones[j];
// Inicializamos la distancia mínima como infinito
int distancia_minima = INT_MAX;
// Buscamos la distancia mínima a cada cactus
for (int k = 0; k < n; ++k) {
int distancia = abs(posicion - cactus[k]);
if (distancia < distancia_minima) {
distancia_minima = distancia;
}
}
// Imprimir la distancia mínima
cout << distancia_minima << " ";
}
cout << endl;
return 0;
}
Mi salida es:
1 2 0 1
Cuando debería ser: