'commit'

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天的借教室的总数
+        sum += b[i];                  // 因为cf是差分数组，所以sum就是在第i天的借教室的总数
-        if (sum > r[i])   // 如果要借的教室多于空的教室
+        if (sum > r[i]) return false; // 不可行，如果要借的教室多于空的教室
-            return false; // 不可行
     }
     return true; // 可行
 }