|
Titlul: 657 Heavy metal Scris de: Adrian Diaconu din Februarie 17, 2008, 14:13:44 Aici puteţi discuta despre problema Heavy metal (http://infoarena.ro/problema/heavymetal).
Titlul: Răspuns: 657 Heavy metal Scris de: Taloi Bogdan Cristian din Februarie 17, 2008, 16:24:21 Imi da doar Non-zero exit status(ca si la concurs)
Am largit limitele, am verificat impartirile,etc.,etc. Imi ies toate testele! NU INTELEG CE ARE!!!!!! ](*,) Titlul: Răspuns: 657 Heavy metal Scris de: Bozianu Ana din Februarie 18, 2008, 18:29:42 Daca ai void main() schimba in int main() si scrie la final return 0
Si acum am si eu o intrebare. Cerinta e lungimea reuniunii intervalelor sau valoarea maxima a lungimilor reuniunilor de intervale disjuncte ? Mai precis o formatie este obligata sa cante intregul interval de timp [Ai,Bi] sau poate sa cante si pe un subinterval lasand apoi alta formatie sa intre? Titlul: Răspuns: 657 Heavy metal Scris de: Cezar Mocan din Februarie 18, 2008, 18:46:26 Canta tot intervalul.
Titlul: Răspuns: 657 Heavy metal Scris de: Bozianu Ana din Februarie 18, 2008, 20:50:08 10x.
Titlul: Răspuns: 657 Heavy metal Scris de: Toma Radu din Martie 30, 2008, 12:41:48 Am gasit la problema asta o rezolvare in O(n*log n). Care ar fi complexitatea oficiala?
Titlul: Răspuns: 657 Heavy metal Scris de: Airinei Adrian din Martie 30, 2008, 12:44:33 Tot O(n*logn).
Titlul: Răspuns: 657 Heavy metal Scris de: Sandulescu Dragos din Aprilie 08, 2008, 18:48:21 cum se realizeaza normalizarea ????? :fighting:ca nu pot sa declar un vector de un miliard?ma poate ajuta cineva
Titlul: Răspuns: 657 Heavy metal Scris de: Airinei Adrian din Aprilie 08, 2008, 18:56:18 Sortezi sirul initial si atribui fiecarui element indicele de dupa sortare. Adica daca V este vectorul sortat indicele lui V[1] va fi 1, a lui V[2] va fi 2 etc.
Titlul: Răspuns: 657 Heavy metal Scris de: Farcasanu Alexandru Ciprian din Aprilie 13, 2008, 12:32:36 Am trimis o sursa goala doar cu citire + qsort...si am luat ca timp +300ms....umpic cam nasol... zice-ti-mi si mie o sortare mai buna, si sa ma ajutati sa o implementez, va rog(PM daca se poate)
Titlul: Răspuns: 657 Heavy metal Scris de: Bogdan-Alexandru Stoica din Aprilie 13, 2008, 12:42:51 incearca 'sort' din STL. gasesti aici (http://www.sgi.com/tech/stl/) cateva informatii.
daca ti se pare complicat sa-l folosesti, poti sa faci qsort cu pivot ales random. merge mai repede decat qsort normal. aici (http://infoarena.ro/forum/index.php?topic=2924.msg23960#msg23960) gasesti un post de-ale lui Alex Tandrau, care explica pe larg cum se face. inca un topic pe tema sortarilor este acesta (http://infoarena.ro/forum/index.php?topic=2954.0). Titlul: Răspuns: 657 Heavy metal Scris de: Pripoae Teodor Anton din Aprilie 13, 2008, 13:27:51 mie mi-a intrat cu qsort in 204 ms deci nu cred ca e problema asta... singura smecherie e sa nu interschimbi structurile ci doar indicii (merge mai repede)
Titlul: Răspuns: 657 Heavy metal Scris de: Carabet Cosmin Andrei din Octombrie 25, 2009, 15:38:21 Am luat 100 pct fara normalizare. Eu afisez cost[TMAX], TMAX=timpul maxim.Avand in vedere ca programul ia 100 pct, inseamna ca TMAX nu depaseste niciodata 2^17(atat am declarat eu vectorul).Cred ca ar trebui refacute o parte din teste :)
Titlul: Răspuns: 657 Heavy metal Scris de: Pricope Razvan din Ianuarie 19, 2010, 17:42:52 Am sortat vectorii după ora de terminare, am folosit o relaţie de recurenţă ca cea prezentată aici: http://infoarena.ro/preoni-2008/runda-4/solutii şi totuşi la ultimele 2 teste îmi zice "Incorect". Au ceva special acestea 2?
Titlul: Răspuns: 657 Heavy metal Scris de: Bodnariuc Dan Alexandru din Ianuarie 25, 2012, 21:29:33 hmm nu vrea nici cum sami dea mai mult de 40 de pct(( ](*,) am facut cu cautare binara dar nustiu ce greseste imi puteti da un test? de ex testul 1 ca pica pe el; ms
Titlul: Răspuns: 657 Heavy metal Scris de: Cezar Mocan din Ianuarie 26, 2012, 13:32:44 Testele oficiale nu se fac publice. [-X Daca vrei sa iti verifici sursa cu ceva, fa un brut si un generator de teste si ruleaza generatorul pana gaseste un test pe care rezultatele dau diferit la brut fata de programul bun.
Titlul: Răspuns: 657 Heavy metal Scris de: Alex Ovidiu Nitu din Ianuarie 11, 2014, 22:48:33 Incercati si problema Rent (http://www.spoj.com/problems/RENT/) de pe SPOJ (semana foarte mult).
Titlul: Răspuns: 657 Heavy metal Scris de: Coada Soricelului din Ianuarie 12, 2014, 00:25:51 Cartile din carti se fac.
Titlul: Răspuns: 657 Heavy metal Scris de: mateisirghe din Octombrie 28, 2017, 12:47:09 :horsy: pb asta e grea
|