AcWing4908. 饥饿的牛

输入样例1:

1 5
1 2

输出样例1:

2

样例1解释

两捆干草在第 11 天早上被送到了牛棚,所以贝茜第 1,2 天有干草吃。

输入样例2:

2 5
1 2
5 10

输出样例2:

3

样例2解释

两捆干草在第 1 天早上被送到了牛棚,所以贝茜第 1,2 天有干草吃。

10 捆干草在第 5 天早上被送到了牛棚,所以贝茜第 5 天有干草吃。

输入样例3:

2 5
1 10
5 10

输出样例3:

5

10 捆干草在第 1 天早上被送到了牛棚,所以贝茜第 1∼5 天都有干草吃。

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,t,res,k;
int main(){
	scanf("%lld%lld",&n,&t);
	for(int i=0;i<n;i++){
		ll day,num;
		scanf("%lld%lld",&day,&num);
		if(day<=k){		//当前时间在可维持到的那天之前,则累加 
			day=k+1;
		}
		k=day+num-1;
		res+=num;		//加上这段时间 
		if(k>=t){		//超过了最大天数,减去差 
			res-=k-t;
			break;
		} 
	}
	cout<<res;
	return 0;
}

 

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值