[Topcoder] SRM149 ~ 연습

SRM149 500pt.

class BigBurger
{
public:

    int maxWait(vector <int> a, vector <int> s)
    {
        int n = a.size();
        vector<int> c(n, 0);

        REP(i, n)
        {
            if( i == 0 ) c[i] = a[i];
            else
                c[i] = max(c[i-1]+s[i-1], a[i]);  
        }

        int ret = 0;
        REP(i, n) ret = max(ret, c[i] - a[i]);

        return ret;
    }   
};