9 条题解
-
-3
这个题目用到了数学消元推导,用公式 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
- 标签
- 递交数
- 198
- 已通过
- 89
- 上传者