eolymp
bolt
Try our new interface for solving problems
Məsələlər

Məşvərət Qayası

Məşvərət Qayası

– _Kimdir gələn? _– Fao soruşdu (meşəlikdə həmişə qədəhlər paylandıqda bu sual verilir). – _Vadilər, vadilər, dekan vadiləri! Kürən itlər-qatillər! Onlar Dekanda quşların olmadığını deyərək cənubdan gəlirlər_

O gün Məşvərət Qayasına çoxsaylı sionist sürüsündən və qonşu Azad Xalq qəbiləsindən olan canavarlar gəldilər. Bəziləri qayada uzun müddət qaldılar, bəziləri isə əksinə tezliklə öz işlərinin ardınca qaçdılar. Onların hamısı qarşıdan gələn kürən itlərlə - dekan vadiləri ilə döyüşə hazırlıq və müzakirə ilə məşğul idilər.

Kürən itlərəlin hücümuna məruz qalmış yaralı Von-tolla - tənha canavar, böyük ağacın kölgəsində uzanıb və həlledici döyüşdən əvvəl qüvvəsini toplamağa çalışırdı. Sionist sürüsünə daxil olmağa cəhd edərək, Von-tolla Məşvərət Qalasına gələn hər bir canavarın gəlmə və getmə vaxtarını yadda saxlamağa çalışırdı.

Maraqlıdır, Məşvərət Qayasında eyni anda canavarların maksimal sayı nəqədər olub?

Giriş verilənləri

İlk sətirdə həmin gün Məşvərət Qayasına gələn canavarların sayını ifadə edən n (n105) ədədi verilir. Nöbəti n sətrin hər birində canavarın gəlmə və getmə vaxtı verilir. Canavarın Məşvərət Qayasına gəlmə və getmə anı da daxildir. Bütün giriş verilənləri 0-dan kiçik və 1000-dən böyük deyil.

Çıxış verilənləri

Məşvərət Qayasında eyni anda olan canavarların maksimal sayını verməli.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
1 3
2 7
Çıxış verilənləri #1
2
Mənbə 2010 VII Открытый Чемпионат Харькова, II дивизион, 28 ноября, Задача I