Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:58.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | int.in, int.out | Sursă | Happy Coding 2006 |
| Autor | Mugurel Ionut Andreica | Adăugată de | |
| Timp execuţie pe test | 0.275 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Int
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Int
Se dau N intervale deschise (capetele nu fac parte din interval), situate pe axa OX. Determinati o submultime de intervale cu numar maxim de elemente, cu proprietatea ca intersectia oricaror 2 intervale din submultime este vida.
Date de Intrare
Prima linie a fisierului de intrare int.in contine numarul N de intervale. Urmatoarele N linii contin cate doua numere intregi, A si B, reprezentand capatul stanga, respectiv capatul dreapta al cate unui interval.
Date de Iesire
In fisierul de iesire int.out veti afisa numarul de elemente al submultimii determinate.
Restrictii si precizari
o 1 <= N <= 50.000
o Pentru fiecare interval avem -2.000.000.000 <= A < B <= 2.000.000.000
o 40% din fisierele de test vor avea N <= 2000
Exemplu
| int.in | int.out | Explicatii |
| 5 | 3 | Submultimea ar putea contine intervalele (-11,-7) , (0,1) si |
| (1,6). | ||
| -3 10 | ||
| -11 -7 | ||
| 1 6 | ||
| 0 1 | ||
| 0 30 | ||
Trebuie sa te autentifici pentru a trimite solutii. Click aici
