| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 14 | 6 | 6 | 75.000% |
Mały Bajtek na swoje siódme urodziny dostał od rodziców aparat fotograficzny. Od tego czasu uwielbia robić zdjęcia każdej nowo poznanej osobie. Każde zdjęcie, które zrobi, wywiesza na tablicy korkowej w swoim pokoju. Od urodzin minęło parę miesięcy i tablica jest już mocno zapełniona. Niektóre zdjęcia są całkowicie zasłonięte, inne częściowo... Jeszcze inne, najnowsze, są widoczne w całości.
Kiedy Bajtek przyczepia nowe zdjęcia pinezkami, zastanawia się, ile spośród dotychczas wywieszonych zdjęć przebija każda z nowych pinezek. Chłopiec jest ciekaw, ile zdjęć może maksymalnie przebić jedna taka pinezka. Pomóż Bajtkowi zaspokoić ciekawość.
Napisz program, który
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita $n$ (1ドル ≤ n ≤ 100,000円$) - jest to liczba zdjęć na tablicy. W każdym z następnych $n$ wierszy znajdują się po cztery liczby całkowite. W wierszu $i+1$-szym zapisane są liczby $L_i,ドル $D_i,ドル $P_i,ドル $G_i$ ($-200,000円 ≤ L_i, D_i, P_i, G_i ≤ 200,000円$ oraz $L_i < P_i$ i $D_i < G_i$), poddzielane pojedynczymi odstępami. Są to współrzędne zdjęcia w układzie kartezjańskim na tablicy: $(L_i, D_i)$ to współrzędne lewego dolnego, natomiast $(P_i, G_i)$ to współrzędne prawego górnego rogu zdjęcia. Przyjmujemy, że pinezka wbita w punkt $(x, y)$ przebije to zdjęcie, jeśli $L_i ≤ x ≤ P_i$ oraz $D_i ≤ y ≤ G_i$.
Twój program powinien wypisać w pierwszym i jedynym wierszu wyjścia jedną liczbę całkowitą - maksymalną liczbę zdjęć, które może przebić pinezka wbita w pewnym miejscu tablicy.
5 -1 -1 1 2 0 -2 3 0 2 2 3 3 -1 -1 1 2 2 -1 4 1
3
Obszar zakreskowany na rysunku reprezentuje fragment tablicy, w którym należy przyczepić pinezkę, aby przebić 3 zdjęcia. Zauważ, że dwa zdjęcia na tablicy (pierwsze i czwarte) dokładnie się pokrywają.