Is vec.resize(n, 0) take more memory than, vec.resize(n) and then intialize by loop???

Revision en1, by gaddopur_coder, 2020-04-19 06:19:12

I solved this problem Your text to link here... get memory limit exceed on test case 46 by this solution Your text to link here... and get accepted by this solution Your text to link here.... I only change the type to resize and initialize the vector vis.resize(n).

vector<vector > vis; vector<vector > cur; vector<vector > dis; vector<vector > siz; vector<vector > r; vector<vector > c; vector<vector > path;

by this get memory limit exceed. vis.resize(n); path.resize(n); cur.resize(n); c.resize(n); dis.resize(n); r.resize(n); siz.resize(n); for(int i = 0; i < n; i++){ vis[i].resize(m, 0); path[i].resize(m); cur[i].resize(m, 0); c[i].resize(m); dis[i].resize(m, -1); r[i].resize(m, -1); siz[i].resize(m, 0); for(int j = 0; j < m; j++){ siz[i][j] = vis[i][j] = cur[i][j] = 0; r[i][j] = dis[i][j] = -1; cin >> c[i][j]; } }

by this get accepted

vis.resize(n);
path.resize(n);
cur.resize(n);
c.resize(n);
dis.resize(n);
r.resize(n);
siz.resize(n);
for(int i = 0; i < n; i++){
    vis[i].resize(m);
    cur[i].resize(m);
    dis[i].resize(m);
    r[i].resize(m);
    siz[i].resize(m);
    c[i].resize(m);
    path[i].resize(m);
    for(int j = 0; j < m; j++){
        siz[i][j] = vis[i][j] = cur[i][j] = 0;
        r[i][j] = dis[i][j] = -1;
        cin >> c[i][j];
    }
}

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en9 English gaddopur_coder 2020-04-19 06:30:06 0 Tiny change: 'ector;\n\n ve' -> 'ector;\n\n// where n*m <= 1e6;\n\n ve' (published)
en8 English gaddopur_coder 2020-04-19 06:29:21 62 Tiny change: 'ector;\n\n ve' -> 'ector;\n\n// where n*m <= 1e6;\n\n ve'
en7 English gaddopur_coder 2020-04-19 06:26:47 18 Tiny change: 'ector;\n\n ve' -> 'ector;\n\n// where n*m <= 1e6;\n\n ve'
en6 English gaddopur_coder 2020-04-19 06:25:42 24 Tiny change: 'ector;\n\n ve' -> 'ector;\n\n// where n*m <= 1e6;\n\n ve'
en5 English gaddopur_coder 2020-04-19 06:24:31 22 Tiny change: 'the vector.\n\nvector' -> 'the vector;\n\nvector'
en4 English gaddopur_coder 2020-04-19 06:23:06 2 Tiny change: 'the vector.\n\nvector' -> 'the vector;\n\nvector'
en3 English gaddopur_coder 2020-04-19 06:22:32 132
en2 English gaddopur_coder 2020-04-19 06:21:04 190
en1 English gaddopur_coder 2020-04-19 06:19:12 1857 Initial revision (saved to drafts)