From 02d810996d0737386cbf5ac49994e9f4ad0ec2d4 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Sun, 17 Dec 2023 12:29:19 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/PrefixAndSuffix/P1083.cpp | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) 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; // 可行 }