Cookies.cpp

class Solution {
public:
    int cnt[10], ans = 1e6;
    vector<int> cks;
    void dp(int id, int k){
        if(id==cks.size()){
            int tans = 0;
            for(int i = 0; i < k; i++) tans = max(tans, cnt[i]);
            ans = min(ans, tans);
        }
        else{
            for(int i = 0; i < k; i++){
                cnt[i] += cks[id];
                dp(id+1, k);
                cnt[i] -= cks[id];
            }
        }
    }

    int distributeCookies(vector<int>& cookies, int k) {
        cks = cookies;
        dp(0, k);
        return ans;
    }
};