Você está na página 1de 2

nanosecond: 0 1 2 3 4 5 6 7 8 9 10 11 12

users: 0 3 6 9 12 13 14 15 19 23 27 31 35 // 100

growth: +3 +3 +3 +3 +1 +1 +1 +4 +4 +4 +4 +4

3 6 9 12
x = 15 -> 7
x = 16 -> 8

int getMinTime(int user,vector<int> &users)


{
int lo,hi,mid;

lo=0;
hi=users.size();

while(lo<hi) // lo=0 hi=13


{
mid=lo+(hi-lo)/2;

if(users[mid]<user)lo=mid+1;
else hi=mid;

return lo;
}

void Do(int[] growth)


{
int chunk=4;
vector<int> tmp(chunk);
int sum=0;
for(i to last of growth)
{
tmp.push_back(sum+growth[i]);
sum+=g[i];
if(tmp.size()==chunk)

{
getMinusers(tar,temp);
tmp.clear();
}
}

Você também pode gostar