diff --git a/TangDou/Topic/PrefixAndSuffix/P1083.cpp b/TangDou/Topic/PrefixAndSuffix/P1083.cpp index 4dc4516..683878c 100644 --- a/TangDou/Topic/PrefixAndSuffix/P1083.cpp +++ b/TangDou/Topic/PrefixAndSuffix/P1083.cpp @@ -15,9 +15,8 @@ bool check(int x) { // 判断能不能通过x个人 b[t[i] + 1] -= d[i]; // 差分//注意是t[i]+1,因为要包含t[i]这个点 } for (int i = 1; i <= n; i++) { - sum += b[i]; // 因为cf是差分数组,所以sum就是在第i天的借教室的总数 - if (sum > r[i]) // 如果要借的教室多于空的教室 - return false; // 不可行 + sum += b[i]; // 因为cf是差分数组,所以sum就是在第i天的借教室的总数 + if (sum > r[i]) return false; // 不可行,如果要借的教室多于空的教室 } return true; // 可行 }