In a compact one-dimensional array representation for a lower triangular…

In a compact one-dimensional array representation for a lower triangular matrix (all elements above the diagonal are zero) of size n x n, non-zero elements of each row are stored one after another, starting from the first row, the index of (i, j)th element in this new representation is