|
Titlul: 660 Submat Scris de: Adrian Diaconu din Februarie 22, 2008, 13:33:52 Aici puteţi discuta despre problema Submat (http://infoarena.ro/problema/submat).
Titlul: Răspuns: 660 Submat Scris de: Florian Marcu din Februarie 22, 2008, 15:21:17 Cod:
cred ca acolo e de fapt, C1 ≤ i ≤ C2. :thumbup: Si cred ca limita de timp ar trebui scazuta pana la vreo 0.2 secunde.. mie mi`a intrat cu 192 ms cel mai mare test ... Titlul: Răspuns: 660 Submat Scris de: Radu Zernoveanu din Februarie 22, 2008, 19:01:38 Gata, am modificat. In legatura cu limita de timp, eu am pus-o exact la fel ca la ONI.
[LE] Am modificat si limita de timp din 1 sec in 0.5. Toate rezultatele au ramas la fel. Titlul: Răspuns: 660 Submat Scris de: Cezar Mocan din Februarie 23, 2008, 10:02:01 Si vezi, poate ar fi bine sa reduci memoria sa fie ca la ONI... vreo 640 Kb sau cat e.
Titlul: Răspuns: 660 Submat Scris de: Adrian Diaconu din Februarie 23, 2008, 12:25:24 Am redus limita de memorie la 640k si am reevaluat.
Titlul: Răspuns: 660 Submat Scris de: Bivol Mihai din Martie 01, 2008, 17:08:37 am luat 100 cu o sursa clar gresita care pentru testul
3 5 0 0 0 1 1 0 1 0 1 1 0 0 0 1 1 imi afisa 9 ulterior am modificat incat sa imi dea bine, dar e ciudat sa iau 100 cu o sursa care da raspuns gresit pe un test mic Titlul: Răspuns: 660 Submat Scris de: Gabriel Bitis din Martie 01, 2008, 17:54:28 Testul tau e gresit...
Citat Se considera o matrice A cu urmatoarele proprietati: nu are a treia proprietate.* contine n linii si m coloane; * contine doar valorile 0 si 1; * pe fiecare linie valorile sunt plasate in ordine crescatoare. Titlul: Răspuns: 660 Submat Scris de: Bivol Mihai din Martie 01, 2008, 20:30:19 am citit pe sarite :oops: :aha: :oops: :oops: :oops:
Titlul: Răspuns: 660 Submat Scris de: Anonim din Martie 28, 2008, 19:57:47 Da ce prost am fost miam declarat degeaba o matrice cand eu am nevoie doar de numarul de zerouri Deja incep sa ma invat de vreo 3 zile iau numai cate 100 de p pana acu luam numai cate 20
Titlul: Răspuns: 660 Submat Scris de: Savin Tiberiu din Martie 28, 2008, 20:04:10 incearca sa rezolvi probleme mai grele :D
Titlul: Răspuns: 660 Submat Scris de: Anonim din Aprilie 02, 2008, 14:24:42 Da stai ma asa cas abia pe la inceput abia reusesc sa rezolv si eu o pr de cls a 8 a si tu zici sa fac dalea mai grele o sa trec la dalea mai grele dupa ce le rezolv pe astea usoare
Titlul: Răspuns: 660 Submat Scris de: MciprianM din Iunie 04, 2008, 18:41:55 Maxim 8ms,320kb.
Am un 8ms, 2*4ms restul 0ms; E cel mai rapid rezultat obtinut pe infoarena. :yahoo: Titlul: Răspuns: 660 Submat Scris de: Pripoae Teodor Anton din Iunie 04, 2008, 20:07:43 neah...
te-am luat:) Cod: 1 0ms 8kb OK 10 am consumat de doua ori mai putina memorie:) Titlul: Răspuns: 660 Submat Scris de: Andrei Grigorean din Iunie 04, 2008, 20:12:35 M-am uitat peste sursele voastre si nu ai mai putina memorie decat el. In plus, timpii tai sunt mai slabi:
http://infoarena.ro/job_detail/193525 Complexitatea ta este mai buna totusi ;) Titlul: Răspuns: 660 Submat Scris de: Bogdan-Cristian Tataroiu din Iunie 04, 2008, 20:21:10 eu am 4 ms http://infoarena.ro/job_detail/193510 :) evident ca timpii variaza cu mai mult de 10ms la aceeasi sursa da' ma rog
Titlul: Răspuns: 660 Submat Scris de: Andrei Grigorean din Iunie 04, 2008, 20:22:11 Da mah, da suma cumulata e proasta, si ai si complexitatea neoptima :))
Uite toni, sursa ta in C++: http://infoarena.ro/job_detail/193539 Titlul: Răspuns: 660 Submat Scris de: Bogdan-Cristian Tataroiu din Iunie 04, 2008, 20:25:45 maximu conteaza :)
la complexitate: citirea e n^2, (n^2+n log n) sau (n^2+n) e acelasi lucru Titlul: Răspuns: 660 Submat Scris de: Andrei Grigorean din Iunie 04, 2008, 20:30:53 Te inseli prietene, complexitatea ta e N(M + log N). Iar a lui este N*M. Daca matricea era patratica, alta treaba :P.
Titlul: Răspuns: 660 Submat Scris de: Bogdan-Cristian Tataroiu din Iunie 04, 2008, 20:33:38 mda, mi-ai zis-o :)
Titlul: Răspuns: 660 Submat Scris de: Pripoae Teodor Anton din Iunie 04, 2008, 20:43:03 Da mah, da suma cumulata e proasta, si ai si complexitatea neoptima :)) Uite toni, sursa ta in C++: http://infoarena.ro/job_detail/193539 dar stiam ca c-ul merge mai repede ??? oricum bucket sort rulz :) Titlul: Răspuns: 660 Submat Scris de: Andrei Grigorean din Iunie 04, 2008, 21:12:20 Am testat si eu o sursa acum cateva zile si in C++ mergea semnificativ mai repede :).
Titlul: Răspuns: 660 Submat Scris de: Iagar Robert din Martie 21, 2009, 23:41:09 care e problema la aceasta sursa?
imi da Killed by signal 11(SIGSEGV). EDIT: am inteles buba, problema e ca nu stiu cum o rezolv... Titlul: Răspuns: 660 Submat Scris de: Emanuel Cinca din Martie 22, 2009, 10:41:00 La limita de memorie pentru problema asta (640KB), nu poti declara o matrice de 1001*1001. Depasesti limita de memorie cu alte cuvinte. :peacefingers:
Titlul: Răspuns: 660 Submat Scris de: gaboru corupt din Martie 22, 2009, 10:56:02 Cu alte cuvinte trebuie sa citesti fiecare linie intr-un vector, decat sa citesti toata matricea. Algoritmul e bun, in mare parte. Poti sa il stergi din post ca dupa toata lumea o sa stie cum se face :wink:
Titlul: Răspuns: 660 Submat Scris de: Alexandru Gherghe din Mai 04, 2009, 20:09:40 deci eu verific pt fiecare linie nr de 0uri, bag acele numere intru vector, il ordonez descrescator si apoi verific determin maximul de a[ i ]*i..
unde gresesc? iau 0 puncte.. Titlul: Răspuns: 660 Submat Scris de: Alexandru Gherghe din Mai 04, 2009, 20:11:58 pardon, aflu maximul de a[ i ] * i
Titlul: Răspuns: 660 Submat Scris de: Paul-Dan Baltescu din Mai 09, 2009, 11:07:45 La implementare cel mai probabil.
Titlul: Răspuns: 660 Submat Scris de: Alexandru Gherghe din Mai 10, 2009, 21:22:15 m-am prins dupa aceea, raspunsul era gresit de la algoritmu de sortare:)
Titlul: Răspuns: 660 Submat Scris de: Little Lady din Noiembrie 05, 2009, 13:21:14 salut.. am si eu o intrebare.. am obtinut 80 de puncte, deci OK la 8 teste, insa la 2 imi zice: "memory limit exceeded" si nu imi dau seama ce nu e bine.. Va rog sa imi dati niste sugestii.. multumesc
Titlul: Răspuns: 660 Submat Scris de: Radu Zernoveanu din Noiembrie 05, 2009, 13:52:04 Memory limit exceeded inseamna ca folosesti mai multa memorie decat limita. Limita este de 640 kbytes iar tu folosesti pe cele 2 teste 816 si, respectiv, 652 kbytes. Incearca sa gasesti o solutie in care sa nu folosesti nicio matrice de 1000 * 1000. :wink:
Titlul: Răspuns: 660 Submat Scris de: Little Lady din Noiembrie 06, 2009, 14:50:58 ok. multumesc :D
Titlul: Răspuns: 660 Submat Scris de: Vlad Tarniceru din Octombrie 04, 2010, 21:29:40 am nevoie de putin ajutor, iau WA pe 2 teste si anume 6 si 9.
am dat cam 20 - 30 de testesi merg toate fara problema ... daca poate cineva sa-mi dea niste teste as fi recunoscator ... multumesc :) nevermind, am rezolvat ... totusi ciudat ca-mi gresea citirea am inlocuit-o cu cea din sol oficiala si am luat 100 (pe testele care le-am dat eu era buna citirea mea) Titlul: Răspuns: 660 Submat Scris de: adrian dumitrache din Aprilie 13, 2013, 15:34:35 va rog frumos sa nu mai faceti probleme care iau TLE cu cin>>||cout<< si 100 cu scanf||printf.multumesc pentru atentie si respectele mele :readthis:
Titlul: Răspuns: 660 Submat Scris de: Ungurianu Alexandru din Octombrie 05, 2013, 15:35:23 O alta greseala in redactare: in date de iesire, ultima parte "matricea A" in loc de "matricea a"
Titlul: Răspuns: 660 Submat Scris de: Dart Monkey din Iulie 14, 2016, 16:57:09 Am trimis 3 surse si fiecare mi-a dat 60 de puncte si nu inteleg ce e gresit.
](*,) |