Düzbucaqlılar və mismarlar#1363
Koordinat müstəvisində sizə dənə düzbucaqlı verilir, hər biri bir-birinə qarşı duran iki təpə ilə təyin olunub. Düzbucaqlıların tərəfləri koordinat oxlarına paraleldir və təpələrin koordinatları intervalında tam ədədlərdir. Tək bir mismarla müstəviyə bərkidilə bilən maksimum düzbucaqlıların sayı nə qədər ola bilər? Düzbucaqlı, mismar onun daxilində bir nöqtəyə vurularsa bərkidilmiş hesab olunur.
Birinci sətirdə bir tam ədəd verilir.
Növbəti sətirin hər birində bir düzbucaqlının diaqonalının koordinatları olan tam ədəd verilir.
Bir tam ədəd çıxışa verin — bir mismarla bərkidilə biləcək maksimum düzbucaqlıların sayı.
Nümunə 1