Pregatire OJI [PDF]

Zitiervorschau

Granita La granita statului A cu statul B se afla N dispozitive de aparare. Pentru fiecare dispozitiv k se cunoaste intervalul de lungime [Ak, Bk] in care actioneaza (granita se considera a fi o linie dreapta, iar fiecare dispozitiv acopera un anumit segment de pe aceasta linie). Pentru a reduce costurile de intretinere, presedintele statului A a decis ca unele dintre cele N dispozitive de aparare sa fie desfiintate. Mai precis, vor fi desfiintate dispozitivele redundante. Un dispozitiv i este redundant, daca exista cel putin un alt dispozitiv j, astfel incat intervalul [Ai, Bi] sa fie inclus in intervalul [Aj, Bj] (adica Aj