前言:
开始慢慢回归了!
题目:饥饿的牛
贝茜是一头饥饿的牛。
每天晚上,如果牛棚中还有干草的话,贝茜都会吃掉其中的一捆。
初始时,牛棚中没有干草。
为了让贝茜不被饿死,农夫约翰制定了 N� 个给贝茜送干草的计划。
其中第 i� 个计划是在第 di�� 天的白天给贝茜送去 bi�� 捆干草。
这些计划互不冲突,保证 1≤d1<d2<…<dN≤T1≤�1<�2<…<��≤�。
请你计算,贝茜在第 1∼T1∼� 天中有多少天有干草吃。
2023/6/6大约 2 分钟
开始慢慢回归了!
贝茜是一头饥饿的牛。
每天晚上,如果牛棚中还有干草的话,贝茜都会吃掉其中的一捆。
初始时,牛棚中没有干草。
为了让贝茜不被饿死,农夫约翰制定了 N� 个给贝茜送干草的计划。
其中第 i� 个计划是在第 di�� 天的白天给贝茜送去 bi�� 捆干草。
这些计划互不冲突,保证 1≤d1<d2<…<dN≤T1≤�1<�2<…<��≤�。
请你计算,贝茜在第 1∼T1∼� 天中有多少天有干草吃。