1044 Shopping in Mars

大致题意就是给定N个数，找出满足第i个数到第j个数的和SUM等于M（如果找不到，也可以找SUM-M>0差值最小）的i和j，并输出i-j。 思路：可以使用数组SUM[i]存放1到i的和，这样i到j的和可以写成SUM[j]-SUM[i-1]。 这题可以用二分法做，但是二分法边界值条件太多，容易出错，推荐
posted @ 2020-02-12 12:25  tangq123  阅读(144)  评论(0)  编辑  收藏  举报