• 对前面的人(包括自己):每人最多买 tickets[k] 张,贡献 min(tickets[i], tickets[k])张票
  • 对后面的人:在第 k 个人完成时,最多需要买 tickets[k]-1 张,贡献 min(tickets[i], tickets[k]-1张票
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param tickets int整型vector 
     * @param k int整型 
     * @return int整型
     */
    int timeRequiredToBuy(vector<int>& tickets, int k) {
        auto& t=tickets;
        int res=0;
        for(int i=0;i<t.size();++i){
            res+=min(t[i],(i<=k?t[k]:t[k]-1));
        }
        return res;
    }
};