L’algoritmo per risolvere il problema deve essere fondamentalmente giusto. Sostanzialmente provo a imporre che la distanza tra due partenze consecutive sia maggiore o uguale a un dato K, e il valore di K è trovato mediante ricerca binaria.
Eppure, falliscono i test case 7, 13, 17 e 20. L’errore ottenuto è: Soluzione errata: atterraggio non nell'intervallo. Al che penso che il problema potrebbe essere, per l’appunto, che scelgo un valore di atterraggio per un dato i che fuoriesce dagli orari dell’aereo i. Ma non riesco a capire dove sia l’errore.
Osserva che può accadere A[i] = B[i].
I test case del subtask 2 però funzionano perfettamente.
D’accordo, indizio fuorviante. Anche se il subtask 2 è particolare, perché garantisce A[i] = B[i] per ogni i. Io invece mi riferivo a situazioni dove càpita solo per qualche i.
Ad ogni modo, provo a darti un aiuto più specifico: calcoli m come
int m = (l + r + 1) / 2;
Qual è il valore minimo che potenzialmente deve assumere m? Sei certo che riesca ad arrivarci?
Ho corretto il bug. Era parecchio stupido, perdonami.