W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.
Napisz program, który:
W pierwszym wierszu standardowego wejścia jest zapisana jedna liczba całkowita dodatnia (). Jest to liczba zamówień.
W każdym z kolejnych wierszy są zapisane dwie liczby całkowite oraz , oddzielone pojedynczym odstępem, spełniające nierówności . Jest to zamówienie na salę wykładową w otwartym przedziale czasu od do (wykładowca potrzebuje sali w czasie reprezentowanym na osi czasu przez odcinek otwarty).
W pierwszym i jedynym wierszu standardowego wyjścia należy zapisać maksymalny czas wykorzystania sali.
Dla danych wejściowych:
12 1 2 3 5 0 4 6 8 7 13 4 6 9 10 9 12 11 14 15 19 14 16 18 20
poprawną odpowiedzią jest:
16
Autor zadania: Wojciech Guzicki.