fotbal

Algoritmul, pas cu pas

Vrem să numărăm echipe de $K$ copii ale căror intervale au un punct comun și care au și un stângaci, și un dreptaci. Problema pare grea pentru că o echipă poate fi aleasă în nenumărate feluri — dar cheia e o întrebare simplă: când au $K$ intervale un punct comun? Răspunsul: exact când cel mai mare start nu depășește cel mai mic final. Dacă toate intervalele încep înainte de momentul $\max(start)$ și se termină după el, atunci toate îl conțin pe $\max(start)$.