- 对前面的人(包括自己):每人最多买 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;
}
};

京公网安备 11010502036488号