• Si encuentro un i > 0 en la primera mitad deberia buscar en la segunda. (podria existir un i mayor)
• Si no encuentro un i > 0 en la segunda mitad debería buscar en la primera si no lo hice antes. (ya que podria existir un i > 0)

/* A[1..n] esta ordenado de menor a mayor
 * Devuelve el mayor indice i' menor o igual a i tal que A[i'] <= c
 * o cero si no se encuentra. Cota superior asintotica: O(n)
 */
void buscarIndice(const uint* A, uint &i, const uint c) {
	while (i > 0 && A[i] > c)
		i--;
}
 

for (uint j = 1; j <= n; j++) {
	uint i = j; // No es ortodoxo modificar j
	buscarIndice(A, i, c);
	hacerAlgoUtilCon(i);
}

uint buscarIndice(const uint* A, uint i, uint c) {
	uint l = 1, r = i;
	while (l <= r) {
		uint m = (l + r) / 2;
		if (A[m - 1] <= c) {
			if (A[m] <= c)
				l = m + 1;
			else
				return m;
		} else
			r = m - 1;
	}
	return 0;
}