#3975
Dându-se N intervale [a, b], calculați numărul maxim de astfel de intervale care se intersectează în cel puțin un punct.
ad-hoc
| Problema | Intervale_AB | Operații I/O |
intervale.in/intervale.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #64288463 | Utilizator | |
| Fișier | intervale_ab.cpp | Dimensiune | 694 B |
| Data încărcării | 28 Aprilie 2026, 10:10 | Scor/rezultat | Eroare de compilare |
intervale_ab.cpp: In function ‘bool verif(int, int)’: intervale_ab.cpp:24:17: error: request for member ‘y’ in ‘i’, which is of non-class type ‘int’ 24 | return (!(i.y < j.x || j.y < i.x)); | ^ intervale_ab.cpp:24:23: error: request for member ‘x’ in ‘j’, which is of non-class type ‘int’ 24 | return (!(i.y < j.x || j.y < i.x)); | ^ intervale_ab.cpp:24:30: error: request for member ‘y’ in ‘j’, which is of non-class type ‘int’ 24 | return (!(i.y < j.x || j.y < i.x)); | ^ intervale_ab.cpp:24:36: error: request for member ‘x’ in ‘i’, which is of non-class type ‘int’ 24 | return (!(i.y < j.x || j.y < i.x)); | ^ intervale_ab.cpp: In function ‘void prelucrare()’: intervale_ab.cpp:34:25: error: cannot convert ‘interval’ to ‘int’ 34 | if(verif(v[i], v[j]) == 1) | ~~~^ | | | interval intervale_ab.cpp:22:16: note: initializing argument 1 of ‘bool verif(int, int)’ 22 | bool verif(int i, int j)///i.x, i.y -- j.x j.y | ~~~~^ intervale_ab.cpp:39:5: error: ‘cout’ was not declared in this scope 39 | cout<<maxi; | ^~~~ intervale_ab.cpp:3:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? 2 | #include <fstream> +++ |+#include <iostream> 3 | using namespace std;
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Intervale_AB face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.