9 条题解

  • -2
    @ 2024-7-18 11:54:22

    这个题目用到了数学消元推导,用公式 a+b+c =x 2a+3b+4c = y 利用a>=0,b>=0的关系推导出c的范围

    
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	long long t,x,y,minn = 100006,maxn =0 ;
    	cin>>t;
    	for(int i = 1;i<=t;i++){
    		cin>>x>>y;
    		minn = 1e9,maxn =0;//注意min的范围取值 
    		if(y/2-x>=maxn) maxn = y/2-x;
    		if(y-3*x<=minn){//y-3x有可能是小于0
    				minn = y-3*x;
    		}
    		if(minn<0) minn = 0; 
    		cout<<minn<<" "<<maxn<<endl;
    	} 
    	return 0;
    }
    ```
    `

    信息

    ID
    303
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    185
    已通过
    81
    上传者