网易互娱游戏研发工程师一二面面经

#include<bits/stdc++.h>
using namespace std;
int check(vector<int> & nums,int x){
	int l=0,num=0,ls=0;
	for(int i=0;i<nums.size();i++){
		ls=ls+nums[i];
		while(ls>x){
			ls-=nums[l];
			l++;
		}
		num+=i-l+1;
	}
	return num;
}
int fun(vector<int> nums,int k){
	int l=1,r=1e9,mid,ans;
	while(l<=r){
		mid=l+r>>1;
		if(check(nums,mid)>=k){
			ans=mid;
			r=mid-1;
		}else{
			l=mid+1;
		}
	}
	return ans;
}
signed main()
{
	vector<int> nums;
    int n,k,x;
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
    {
        cin >> x;
        nums.push_back(x);
    }
    cout << fun(nums,k);
}

int AddTimer（int delay，std::function<void()> &cb）//添加一个定时器，结束时调用cb
{
}

void Remove(int id)//给定定时器ID移除指定定时器
{
}

Update(int ts)//外面有一个while循环一直调用，去检查定时器状态
{
}