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

Revision en9, by gaddopur_coder, 2020-04-19 06:30:06

I solved this problem https://mirror.codeforces.com/problemset/problem/1335/F get memory limit exceed on test case 46 by this solution https://mirror.codeforces.com/contest/1335/submission/76658211 and get accepted by this solution https://mirror.codeforces.com/contest/1335/submission/77233784. I only change the type to resize and initialize the vector;

// where n*m <= 1e6;

vector<vector<int> > vis;
   vector<vector<int> > cur;
   vector<vector<int> > dis;
   vector<vector<int> > size;
   vector<vector<int> > r;
   vector<vector<char> > c;
   vector<vector<char> > path;
   
    vis.resize(n);
    path.resize(n);
    cur.resize(n); // by this get memory limit exceed.
    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];
        }
    }


    vis.resize(n);
    path.resize(n);
    cur.resize(n);
    c.resize(n);
    dis.resize(n);
    r.resize(n);  //  by this get accepted
    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];
        }
    }

What wrong's in it I don't understand.

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)