W pliku prostokaty.txt opisano 5000 prostokątów, po jednym w każdym wierszu.
Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją.
Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.
Powiemy, że prostokąt o szerokości s i wysokości h mieści się w prostokącie o szerokości s’ i wysokości h’ wtedy i tylko wtedy, gdy s ≤ s’ oraz h ≤ h’.
Znajdź najdłuższy ciąg kolejnych prostokątów w pliku prostokaty.txt taki, że każdy z tych prostokątów, poza pierwszym, mieści się w poprzednim. Jako odpowiedź podaj długość ciągu oraz wysokość i szerokość ostatniego prostokąta w tym ciągu.
prostokaty.txt
Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją.
Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.
Powiemy, że prostokąt o szerokości s i wysokości h mieści się w prostokącie o szerokości s’ i wysokości h’ wtedy i tylko wtedy, gdy s ≤ s’ oraz h ≤ h’.
Znajdź najdłuższy ciąg kolejnych prostokątów w pliku prostokaty.txt taki, że każdy z tych prostokątów, poza pierwszym, mieści się w poprzednim. Jako odpowiedź podaj długość ciągu oraz wysokość i szerokość ostatniego prostokąta w tym ciągu.