376 Regiuni

[•skyel]

intelegem k in arhiva e altceva da chiar sa nu aiba nimeni mai mult de 10 puncte

[•Cosmin]

ne uitam imediat si modificam.

[•Qbyx]

Eu am 100 de puncte cu memoria 128 kb

LE: (Da ... si eu am scris in pascal)

[•bogdan2412]

Nu prea am vazut sursa in C cu 100.. Desi sunt deja cateva care ar trebui sa intre... sunt doar 3 surse cu 100 toate in pascal..

[•domino]

It's all good now.

[•skyel]

eu pana acuma luam numai signal 11(cu toate k am verificat si pentru un caz de 1000/1000 la mine p calc si nu avea nici o prob), si acum iau MLE si sunt 100% sigur k nu depasesc 256....
LE: sau cel putin nu ar trebui

[•crus]

http://infoarena.ro/job_detail/36450

...sursa in C++...

[•bogdan2412]

http://infoarena.ro/job_detail/36450

...sursa in C++...

S-a reevaluat de cand am postat ... Inainte nu era.. si tu folosesti mai mult de 128 K

Si sa inteleg ca acum nu mai merge sa faci N*M*logM... nu prea intra matricea pe biti...

[•skyel]

in mod normal al treb sa intre.... 1024*1024*4/(1024*log1024)=128....

[•devilkind]

de unde log 1024??
o matrice de 1024x1024 ocupa cam 4 mb. Dak faci comprimarea aia pe biti mai reduci oleaka dar nu cred ca e destul incat sa iti intre.

[•skyel]

poi daca faci comprimarea nu mai ai nevoie de 1024 pe 1024 ai nevoie doar de 1024 pe 32, pt ca o linie nu poate sa mai depaseasca 32 de elemente
LE: acuma observai, nu vroiam sa scriu log 1024, treb 32, da ma grabeam ca treb sa ajung la sc 
LLE: ok....this might sound weird dar eu fara matrice am memorie folosita de 400kb.....

[•Cosmin]

Imparti la 8, nu la log n .... pt ca memoria se calculeaza in bytes nu in long-i

[•skyel]

stiu k e in bytes da ideea era k sizeof(long)=4 bytes, o matrice de 1024/32 are 1024*32*4 bytes adik 32*4=128kb... asta dak nu cumva gresesc eu pe undeva
LE: oricum ce vreau eu sa zic e k daca doar citesc variabilele din fisier in vector imi depaseste memoria(si nu am nici cea mai vaga idee de ce)

[•devilkind]

intr-adevar matricea aia are 128 de kilo FIX. Dar ce faci cu vectori si cu codul

[•skyel]

codul.....poi cred k e esential deci il las asa, iar vectorii sunt 5 integeri de 1024 care au 10 kilo

[•raula_san]

Nu prea are legatura cu problema, dar e un lucru care mi se pare ciudat la aceasta pb ...
Eu folosesc exact 9 vectori de 1001 elemente (de tip int) si 7 variabile (tot de tip int)
Asta inseamna ca am (7+9*1001) * 4 bytes = 36064, iar in kilobytes ar veni 36064 / 1024 = 35.21 kilobytes
Totusi brderoul de evaluare este urmatorul:

1   24ms   212kb   OK   10
2   0ms   12kb   OK   10
3   8ms   232kb   OK   10
4   4ms   8kb   OK   10
5   8ms   212kb   OK   10
6   12ms   208kb   OK   10
7   16ms   204kb   OK   10
8   20ms   216kb   OK   10
9   28ms   216kb   OK   10
10   32ms   212kb   OK   10
Punctaj total:   100

Poate sa ma lamureasca si pe mine cineva de ce programul meu foloseste asa multa memorie ??
P.S. nu fac nimic recursiv in algoritmul meu ...

[•filipb]

La dimensiunea totala a variabilelor se adauga si dimensiunile header-elor folosite.

[•raula_san]

Ok, ms, nu shtiam asta, desi singurul header care il folosesc e stdio.h care are aprox 16 kb

[•pocaitu]

  deja devine enervanta pb asta
Cam asta am inclus

Cod:

#include<fstream.h>
#define dmax 40
#define nmax 1005
int i,n,d,j,ad1,ad2,k,nr,a[nmax],b[nmax],c[nmax],x[nmax],y[nmax],nr1,m;
unsigned long gr[nmax][dmax],g1[dmax],g2[dmax];

170 kb+ headerul fstream (10 Kb la mine pe disc ) si iau la toate memory limit exceed   

[•pauldb]

Intr-adevar, deja se cam exagereaza cu limita de memorie. Jumatate din solutiile oferite in articolul de la preONI nu mai sunt bune de nimic. Eu zic ca ar fi mai bine sa se mareasca N-ul si M-ul pentru a opri bulanelile in loc sa se limiteze memoria, chiar daca e mai putin artistic asa.

[•Cosmin]

Unele bulaneli nu le poti limita daca sunt mai rapide ca solutia comisiei

[edit] daca e asa enervant, pot sterge solutiile ce folosesc multa memorie din articolul cu solutii

[•pocaitu]

   Da totusi cum de iau memory limit exceed cand folosesc 170 KB si limita de 256 ?

[•Cosmin]

Pai s-a zis mai sus ca folosesti ceva memorie in care se tine codul ce se executa ...

[•devilkind]

nu prea vad cum ar putea rula mai repede o solutie n^2*m mai repede decat una n log n *m :-/.

[•Cosmin]

Nah ce sa zic ... optimizata
Oricum solutia in O(n*m) nu are mai mult de 25 de linii ...