LintCode "Triangle Count"

Should be "Medium" or even "Easy".. Just with a little Greedy.

class Solution {
public:
    /**
     * @param S: A list of integers
     * @return: An integer
     */
    int triangleCount(vector<int> &S) {
        int n = S.size();
        if(n < ) return ;

        sort(S.begin(), S.end());
        int ret = ;

        for(int e = n - ; e > ; e --)
        {
            int s = , m = e - ;
            while(s < m)
            {
                if( (S[s] + S[m]) <= S[e])
                {
                    s ++;
                }
                else
                {
                    ret += m - s;
                    m --;
                }
            }
        }

        return ret;
    }
};