计蒜客 联想专卖店大促销

链接：https://nanti.jisuanke.com/t/11214

题意：中文题。

分析：对于三种类型，它们的公共点都是一个U盘和一个鼠标，除此之外类型a只需要一个机械键盘，类型b一个鼠标，类型c一个U盘。那么我们直接二分能凑出的最多满足条件的套餐即可。

代码：

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<bitset>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<cstring>
#include<iostream>
#include<algorithm>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
const int N=200010;
const int MAX=1000000100;
const int mod=100000000;
const int MOD1=1000000007;
const int MOD2=1000000009;
const double EPS=0.00000001;
typedef long long ll;
const ll MOD=1000000007;
const int INF=1000000010;
const double pi=acos(-1.0);
typedef double db;
typedef unsigned long long ull;
int d[5];
int pd(int a,int b,int c,int g) {
int i,k=0;
d[++k]=min(c,g);
d[++k]=min(a-g,g);
d[++k]=min(b-g,g);
sort(d+1,d+k+1);
return d[1]+d[2]+min(d[1]+d[2]+1,d[3])>=g;
}
int main()
{
int a,b,c,t;
scanf("%d", &t);
while (t--) {
scanf("%d%d%d", &a, &b, &c);
int l=-1,r=b+1,mid=(l+r)>>1;
while (l+1<r)
if (pd(a,b,c,mid)) { l=mid;mid=(l+r)>>1; }
else { r=mid;mid=(l+r)>>1; }
printf("%d\n", l);
}
return 0;
}