Il codice che funziona correttamente è quello pubblicato per primo.
Per una binary search corretta puoi seguire questo link e applicarla senz’alcuna modifica al tuo programma.
Ed infine come hai fatto con il secondo programma calcolare i tempi Ti di atterraggio.