| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
CARPETS - Խալիներ |
Անվերջ երկար միջանցքում փռված են N հատ խալիներ։ Միջանցքը բաժանված է հավասարաչափ մասերի, որոնք համարակալված են ամբողջ թվերով։ Ամեն մասի վրա դրված է մեկ հատ սալիկ։ i-րդ խալին ծածկում է l[i]-ից r[i] համարները ունեցող սալիկները (ներառյալ l[i] և r[i] համարները ունեցող սալիկները)։ Նկատենք, որ մի քանի խալի կարող են ծածկել միևյուն սալիկը։ Ձեր խնդիրն է գտնել խալիների մքսիմալ քանակը, որոնք ծածկում են գոնե մեկ ընդհանուր սալիկ։
Մուտքային տվյալներ
Առաջին տողում տրված են խալիների N (1 ≤ N ≤ 1000 000) քանակը։ Հաջորդ N տողերից յուրաքանչյուրում տրված են երկուական թվեր՝ հերթական խալու ծածկած սալիկների հատվածը նկարագրող l[i] և r[i] թվերը (1 ≤ l[i] ≤ r[i] ≤ 109)։
Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ խալիների մքսիմալ քանակը, որոնք ծածկում են գոնե մեկ ընդհանուր սալիկ։
Օրինակներ
| Մուտք | Ելք |
|---|---|
| 4 1 2 2 3 3 3 3 4 |
3 |
Գնահատում
Թեստերի 25 տոկոսում N ≤ 1000 և r[i] ≤ 1000: Թեստերի մեկ այլ 50 տոկոսում r[i] ≤ 1000 000:
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2023-12-23 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
RSS