携程笔试

第一题 min*2>=max先找最小值，然后ans+=(nums[i]-1)/(min*2)例：最小值为3min*2=6任何大于6的num最优分解是6+(num-6)总的分解次数就是(num-1)/6补充：7实际不能分解为1+6而应该分解为3+4，但是我们不需要单独处理这种情况，只需要知道都是分解一次即可要用long long，没用20%第二题 gcd同一个区间所有数gcd，然后*区间大小，最后所有区间加起来就行要用long long ，没用0%第三题 先递增后递减我过了25，10％单独判断是否有序，15%正常求解我的想法是 先找到最小的，然后移动到最左或最右（比较一下哪边近）（不用真的...