A
UBB · Informatică
210

Într-o companie, mai multe echipe au solicitat sala de ședințe pentru prezentări. Se cunosc orele de început și de sfârșit:

Index: 1 2 3 4 5 6 7 8 9 10 Start: 1 3 0 5 3 5 6 8 8 2 Finish: 4 5 6 7 8 9 10 11 12 13

Fiind o singură sală disponibilă, două prezentări nu pot avea loc în același timp. Care este numărul minim de prezentări care trebuie reprogramate pentru o altă zi, astfel încât să nu existe suprapuneri în programul sălii?

23 / 30