9.4，吉比特笔试

第二题两个用例过了然后一提交就是0

第二题贪心 拿完的两串要么挨着要么不挨着 不挨着的时候直接输入的时候找两个最小值，互不影响直接算就行 挨着的话就遍历一遍处理相邻的两串葡萄就行，时间复杂度O(n) 一多一少拿多的，一样多交替拿，这个过程能根据两串葡萄的多少直接算出来要拿多少次 最后比较一下挨着和不挨着哪个小输出哪个就行 可惜第三题没想到动态规划，动态规划还是做的少了

第二题A了90%，贴个代码： ```     /* ...... */     auto eat = [](int a){         return a/2 + a%2;     };     auto eat2 = [&](int a,int b){         if(a>b) swap(a,b);         int tmp = 2*a-b;         if(tmp < 0) return eat(b);         tmp *= 2;         return b-a + tmp/3 + (tmp%3>0 ? 1 : 0);     };         int m1,m2,ans;         m1 = m2 = ans = 1000;         for(int i = 0;i<n;++i){             m2 = min(m2,eat(v[i]));             if(m1 > m2) swap(m1,m2);             if(i >= 1){                 ans = min(ans, eat2(v[i-1],v[i]));             }             if(i >= 2){                 ans = min(ans,eat(v[i-2]-1)+eat(v[i]-1)+1);             }         }         ans = min(ans,m1+m2);     cout << ans; ```

第三题极大极小搜索，吉比特，真有你的

2.4

第二问找到最小和次小 完后循环判断

第二题啥意思，我是直接排序找最少两个，然后吃多一点的，少一点的减去吃的次数再吃

第二题我最后才想清楚了，可惜没时间了

佬能大致给一下题目吗？我想做做看

ak了都没面试，哎

hi~同学，秋招遇“寒气”，牛客送温暖啦！23届秋招笔面经有奖征集中，参与就得牛客会员7天免费体验，最高赢300元京东卡！戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun

第一题1 第二题0.8 第三题最后放本地IDE发现，输入写错了，测试了一下可以过测试用例，估计不能A但是能过绝大部分了

第三题兄弟们可以参考lc的486题 基本上一摸一样 只是递归条件变了吉比特可以选择多个数

第三题代码刚好交卷前复制了一下，https://www.nowcoder.com/discuss/1040098

第二题没想通，考虑了三种情况：1、常规相邻的 2、隔一个的例如1 5 1这种 3、不相邻的 1 5 5 1这种。一顿分析过了40%

lz有第三题的代码吗，我当做博弈论做，代码没调出来，但是应该能解

第三题过了90%不知道剩下10%是啥🤷‍♂️

第二题测试用例就没问题，为啥就是0

第二题不需要吃的两串葡萄刚好相邻？？？

求第二题答案