#3975
Intervale_AB
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 | #38540389 | Utilizator | |
Fișier | intervale_ab.cpp | Dimensiune | 1.32 KB |
Data încărcării | 12 Octombrie 2022, 19:44 | Scor / rezultat | 0 puncte |
intervale_ab.cpp: In function 'int main()': intervale_ab.cpp:32:24: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(v[i]<v[i+1] && a[i]>a[i+1] || v[i]>v[i+1] && a[i]<a[i+1] || v[i+1]<v[i] && a[i+1]>v[i] || v[i+1]<a[i] && a[i+1]>a[i]) ^ intervale_ab.cpp:32:84: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(v[i]<v[i+1] && a[i]>a[i+1] || v[i]>v[i+1] && a[i]<a[i+1] || v[i+1]<v[i] && a[i+1]>v[i] || v[i+1]<a[i] && a[i+1]>a[i]) ^ intervale_ab.cpp:32:114: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(v[i]<v[i+1] && a[i]>a[i+1] || v[i]>v[i+1] && a[i]<a[i+1] || v[i+1]<v[i] && a[i+1]>v[i] || v[i+1]<a[i] && a[i+1]>a[i]) ^ intervale_ab.cpp:44:58: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]<aux3 && a[i+2]<aux3 || v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]>aux4 && a[i+2]>aux4) ^ intervale_ab.cpp:48:28: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(aux1<v[i+1] && aux2>a[i+1] || aux1>v[i+1] && aux2<a[i+1] || v[i+1]<aux1 && a[i+1]>aux1 || v[i+1]<aux2 && a[i+1]>aux2) ^ intervale_ab.cpp:48:88: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(aux1<v[i+1] && aux2>a[i+1] || aux1>v[i+1] && aux2<a[i+1] || v[i+1]<aux1 && a[i+1]>aux1 || v[i+1]<aux2 && a[i+1]>aux2) ^ intervale_ab.cpp:48:118: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(aux1<v[i+1] && aux2>a[i+1] || aux1>v[i+1] && aux2<a[i+1] || v[i+1]<aux1 && a[i+1]>aux1 || v[i+1]<aux2 && a[i+1]>aux2) ^ intervale_ab.cpp:11:14: warning: unused variable 'j' [-Wunused-variable] int i=0, j=0, n, aux,aux1=0,aux2=0,aux3,aux4,mx=1; ^ intervale_ab.cpp:44:118: warning: 'aux4' may be used uninitialized in this function [-Wmaybe-uninitialized] if(v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]<aux3 && a[i+2]<aux3 || v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]>aux4 && a[i+2]>aux4) ^ intervale_ab.cpp:44:58: warning: 'aux3' may be used uninitialized in this function [-Wmaybe-uninitialized] if(v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]<aux3 && a[i+2]<aux3 || v[i]>v[i+1] && a[i]<a[i+1] && v[i+2]>aux4 && a[i+2]>aux4) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | Depășit | Limita de timp depășită | 10 | 0 | ||
2 | Depășit | Limita de timp depășită | 10 | 0 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
10 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 0 |
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ă.