华为机试9.22AC情况统计

小杰在工作中有很多任务，为了保持高效，小杰在同一时间只能处理一项任务。在当前的交付周期中，有n个任务，每个任务的价值为vi，需要完成的时间为ti，最后期限为di，超过期限的任务产生不了任何价值，求小杰的最大价值。( 1 <= n, vi, ti, di <= 1000 ) 这玩意有人过了吗。。。一开始交5%，后面35%，上上下下最后60分，啥情况。 样例： 第一行n 第二行v1 ~ vn 第三行t1 ~ tn 第四行d1 ~ dn 3 6 5 4 5 1 5 5 5 10 -> 10

等个答案

😩100多 感觉进面试当分母去了。

第二题咋整啊

怎么感觉今天这批人很少的样子😂

感觉第一题最难。。。

我怎么只有三道题？

最后那个选礼物的输入到底是啥样的啊。。为什么总是读输入的时候报错😅😅😅

求大佬分享题目

第二题怎么做呀

第一题是不是样例错了呀。。。搞不懂

第一次的示例2应该是题目有错，对于X=5,n=0,m=3,数组为1,2,3,4,5，其最后的bit位上应该是001,010,011,100,101，但是示例里面对于4和5重整后放在最前的bit位却是101和110，显然是按照5和6计算了

多少分进面试啊😥

能看到分数吗？只能看到过了多少组样例吧

第二次了，这次好歹有5%

**华为，出的题都有错

有没大佬分享下题目和代码的

最后一题怎么写吖？我的只能过40% int calculate(int time, int sum, vector<int> value) {  if (sum < 0 || time <= 0 || value.empty()) return 0;  int count = 0;  if (time == 1)  {   for (int i = 0; i < value.size(); i++)   {    if (value[i] == sum)     count++;   }   return count;  }  else if (time == 2)  {   int left = 0; int right = value.size() - 1;   while (left < right)   {    int tempsum = value[left] + value[right];    if (tempsum > sum)     right--;    else if (tempsum < sum)     left++;    else    {     count++;     left++;    }   }   return count;  }  for (int i = 0; i < value.size(); i++)  {   vector<int> temp = value;   temp.erase(temp.begin(), temp.begin() + i + 1);   count += calculate(time - 1, sum - value[i], temp);  }  return count; } int main() {  int selectNum, valueSum, numberOfGifts; //中间读取数据 vector<int> valueOfGifts;  sort(valueOfGifts.begin(), valueOfGifts.end());  int count = calculate(selectNum, valueSum, valueOfGifts);  cout << count;  return 0; }

第一第二题有大佬私聊一下代码和思路吗，想看看自己错在了哪里

最后那个选礼物的题，不就是组合数之和吗？为啥死活只能通过10%😥