Mod_rod_cut(p, n, c)
{
    // Create a new array.
    arr[0..n]

    // first element in the new array is empty.
    arr[0] = 0

    for j = 1 to n

        // if no cuts are made we can just return this value.
        q = p[j]

        for i = 1 to j - 1
            // adjust for the fixed cost of making a cut
            q = max(q, p[i] + arr[j-i] - c)

        r[j] = q

    // return the total revenue
    return r[n]
}