计蒜客 联想专卖店大促销

news/2024/11/17 23:44:09/

链接: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;
}



http://www.ppmy.cn/news/131487.html

相关文章

联想集团

4月19日消息&#xff0c;联想集团在北京举行了移动互联战略暨新品发布会&#xff0c;宣布在中国正式启动移动互联战略&#xff0c;并推出乐Phone、Skylight、ideapad U160等移动互联终端。 联想集团董事局主席柳传志、联想集团CEO杨元庆、联想集团COO Rory Read、阿里巴巴集团…

html+css实现京东、英雄联盟静态页面

效果展示 真高仿&#xff0c;像真的一样&#xff0c;页面的效果几乎都做出来了。 京东 刚接触html css的时候写第一个页面&#xff0c;由于当时布局不太熟练&#xff0c;写了将近一个月… 英雄联盟 实现功能 京东点击切换轮播图京东自动轮播图京东自动轮播图获取鼠标焦点暂…

京东云上集市谋定中国农民丰收节交易会 建九江电商产业园

京东云上集市谋定中国农民丰收节交易会 建九江电商产业园 新闻中国采编网 中国新闻采编网 谋定研究中国智库网 经信研究 国研智库 国情讲坛 哲商对话 万权采编&#xff1a;京东11.11是全民消费节日&#xff0c;九江联合京东智联云打造“云上集市”&#xff0c;通过京东商城网页…

跟随B站视频学Python爬虫过程(1):条件判断(实现剪刀石头布游戏)

出于督促自己学习以及未来回顾和分享的目的&#xff0c;记录一下自己的学习过程。 B站视频号&#xff1a;BV12E411A7ZQ ep5. 条件判断语句&#xff0c;课后作业为编写剪刀石头布游戏。 本节课程并不复杂&#xff0c;只需要添加阿拉伯数字识别isdigit()即可避免用户输入非数字…

(五)

我不知道自己这么做是对还是错。我只知道如果我不这么做&#xff0c;我便是在给自己制造更多的烦恼和不幸。我没有更多的时间用在无味的争吵上。两个人谁都不觉得自己有错&#xff0c;他们从来就是互相指责。 昨晚很认真地想&#xff0c;如果没有感情&#xff0c;我的生活会不会…

PART 5

便利构造函数 既然要说便利构造函数&#xff08;Convenience Initializer&#xff09;就不得不先提起指定构造函数&#xff08;Designated Initializer&#xff09;。前者是Swift特有的概念&#xff0c;后者是OC和Swift共有的初始化对象的方式&#xff0c;形如&#xff1a; /…

EPEL

1. EPEL EPEL(http://fedoraproject.org/wiki/EPEL) 是由 Fedora 社区打造&#xff0c;为 RHEL 及衍生发行版如 CentOS、Scientific Linux 等提供高质量软件包的项目。 详见&#xff1a;http://fedoraproject.org/wiki/EPEL/zh-cn&#xff08;官方 中文&#xff09; or https:…

[原创] STM32 USB CDC 虚拟多串口

creep 该用户从未签到 61 主题 1995 帖子 26 蝴蝶豆版主 最后登录 2018-10-19 发消息 电梯直达 楼主 发表于 2017-9-28 22:30:04 | 只看该作者 |只看大图 本帖最后由 creep 于 2017-9-28 22:37 编辑 之前一直使用STM32的CDC虚拟串口和上位机进行数据通信&#xff0c…