1936-add_min_no_of_rungs.cpp

class Solution {
public:
    int addRungs(vector<int>& rungs, int dist) {
        int res = (rungs[0] - 1) / dist;
        for(int i=1; i<rungs.size(); i++) {
            res += (rungs[i] - rungs[i-1] - 1) / dist;
        }
        return res;
    }
};

// greedy