计蒜客 联想专卖店大促销

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

题意:中文题。

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

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#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>1; }
        else { r=mid;mid=(l+r)>>1; }
        printf("%d\n", l);
    }
    return 0;
}


你可能感兴趣的:(online,其他,构造,其他,二分)