|
|||||||||||||||
|
REZERWACJA SAL WYKŁADOWYCH
Rozporządzamy jedną salą wykładową. Wykładowcy, którzy chcą korzystać z sali, składają zamówienia określając czas rozpoczęcia i zakończenia wykładu. Układamy plan wykorzystania sali akceptując pewne wykłady i odrzucając inne, tak aby czas wykorzystania sali był jak najdłuższy. Zakładamy, że w momencie zakończenia jednego wykładu może się rozpocząć następny wykład.
ZadanieNapisz program, który:
WejścieW pierwszym wierszu pliku tekstowego REZ.IN jest zapisana jedna liczba całkowita dodatnia n <= 10000. Jest to liczba zamówień.W każdym z kolejnych n wierszy są zapisane dwie liczby całkowite p oraz k, oddzielone pojedynczym odstępem spełniające nierówności 0 <= p < k <= 30000. Jest to zamówienie na salę wykładowš w przedziale czasu od p do k.
WyjścieW pierwszym wierszu pliku tekstowego REZ.OUT należy zapisać maksymalny czas wykorzystania sali.
PrzykładDla pliku tekstowego REZ.IN:12 1 2 3 5 0 4 6 8 7 13 4 6 9 10 9 12 11 14 15 19 14 16 18 20poprawnym rozwiązaniem jest plik tekstowy REZ.OUT 16 Twój program powinien szukać pliku REZ.IN w katalogu bieżącym i tworzyć plik REZ.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę REZ.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonalnej powinien być zapisany w pliku REZ.EXE.
|