gistfile1.txt

Je li možete provjeriti jesu li testni primjeri #8 #9 unutar zadanih dimenzija iz upute:

R, S  (1 ≤ R,S ≤ 1000)
N, Ri, Si (1 ≤ N ≤ 1000, 1 ≤ Ri,Si ≤ 100)

jer samo ta dva padaju na memorijskom ograničenju?

Moja računica za najgori slucaj i 64bitne velicine podatka:

R  x S  x sizeof(char) = 1000 x 1000 x 2B = 2 x 10^6 = 8  MB  // velicina matrice
Ri x Si x sizeof(int)  = 100  x 100  x 8B = 8 x 10^4 = 80 kB  // velicina podmatrice (za polje potencija p) 

Ni x (key,value) x sizeof(int) = 1000 x 2 x 8B = 16 kB  // velicina brojaca hasheva

Vjerojatno krivo nešto brojim ali ovako ne vidim kak se popuni 32MB?