infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva educationala => Subiect creat de: Teodor Plop din Ianuarie 25, 2014, 23:03:11



Titlul: 057 Elementul majoritar
Scris de: Teodor Plop din Ianuarie 25, 2014, 23:03:11
Aici puteti discuta despre problema Elementul Majoritar (http://infoarena.ro/problema/elmaj).


Titlul: Răspuns: 057 Elementul majoritar
Scris de: Mircea Popoveniuc din Ianuarie 28, 2014, 21:46:14
Nici aici n-a fost pus bine link-ul din primul post :-'


Titlul: Răspuns: 057 Elementul majoritar
Scris de: Tudor Varan din Aprilie 05, 2014, 14:02:43
Testele la problema asta sunt busite sau restrictia asta nu e in regula:
Cod:
1 ≤ v[i] ≤ 2 * 10^9

http://www.infoarena.ro/job_detail/951076?action=view-source (http://www.infoarena.ro/job_detail/951076?action=view-source) sursa asta ia suta. Am declarat un vector de frecventa pentru numere mai mai mici decat 10^6 si nu am luat Killed by signal.


Titlul: Răspuns: 057 Elementul majoritar
Scris de: Reality din Iulie 30, 2014, 17:02:11
cam cite puncte ar lua n(log(n)) adica sortare??


Titlul: Răspuns: 057 Elementul majoritar
Scris de: Pirtoaca George Sebastian din Iulie 30, 2014, 17:55:21
Cred ca ar lua 60-70 puncte, dar nu are sens sa faci asta. Important este sa înveți ceva nou, asta este scopul arhivei educationale.


Titlul: Răspuns: 057 Elementul majoritar
Scris de: FMI Razvan Birisan din Aprilie 11, 2016, 12:33:54
Se pot obține 100p cu liste liniare alocate dinamic ?


Titlul: Răspuns: 057 Elementul majoritar
Scris de: tudor P din Septembrie 27, 2018, 15:38:15
Sa inteleg ca ca la bursele algora cand a fost data in 2005 NU era posibil sa sortezi sirul? Se rezolva foarte usor prin sortare.