1 条题解

  • 0
    @ 2025-7-1 18:39:09

    思路 通过每头牛在仓库的时间,记录仓库里每天的饲料消耗量;然后从第 D 天开始,逐步还原当天牛吃饲料前的饲料量,直到当天饲料量与运送的相等。

    代码实现

    #include<bits/stdc++.h>
    using namespace std;
    int c,f1,f2,d;
    int a[2005];//记录每天的消耗
    int main(){
    	cin>>c>>f1>>f2>>d;
    	while(c--){
    		int r,l;
    		cin>>l>>r;
    		for(int i=l;i<=r;i++){
    			a[i]++;//第i天,牛在仓库吃饲料 
    		}	
    	}
    	for(int i=d;i>=1;i--){ //从第d天倒回去 
    		f2+=a[i];//第i天在牛吃前有的饲料 
    		if(f2==f1){
    			cout<<i;
    			break;
    		}
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    1461
    时间
    1000ms
    内存
    64MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者