Ax+By+Cz+Dw = NABCDN 和 xyzw都是非负整数，所以想要等式成立，必然yzw越大，x越小。yzw越小x越大。所以Math.max（N - (B * y-possiblemax + C * z-possiblemax + D * w-possiblemax) / A，0） 是 x理论的可能最小值，x如果比这个值小，这个方程是不可能有满足条件的解的。同理Math.min（x-possiblemax，N / A）是x理论的可能最大值，x如果比这个值大，这个方程也是不可能有满足条件的解。上面的这个约束条件再加上最后遍历判断的时候直接判断 (N-(Ax+By+Cz)) % D == 0就行

不是这么多输入输出干啥呢，我真服了第一题那么简单，要是不用输出每一天的情况，如果只写结果，能秒了。还有第二题2048输入输出太麻烦了，看得我头晕根本做不下去，第三题优化到顶天了也就40%# 网易互娱

三道编程题第一题加强版买卖股票的最佳时机？n天，m支股票，k元初始资金，用dp数组维护第i天买j支股票或者不买的最大值？第二题2048，矩阵运算，没太搞懂第三题给出a，b，c，d，n ，数据范围 10⁹，求一组字典序最小的解，aX+bY+cD+dW=n，3 秒，用扩展欧几里得吧怎么这么难#大厂# #笔试# #网易求职进展汇总# #网易互娱# #软件开发笔面经#

编程题第二题磨磨蹭蹭地写了快一个小时，因为觉得留了十多分钟肯定够了，点进去一看要写核心类的实现的伪代码，结果着急根本没写多少，又是一次凉了的笔试。。