关于迪奥娜的调酒配方的问题

原题链接
每种调酒用的调料只放一份量的进去。
现在每杯酒要放 m 份量的调料，且放入的每份调料的种类各不相同。
再给出 n 种调料，以及每种调料现有的份量数，求最多能调制出多少杯酒。

#include <bits/stdc++.h>
#define lowbit(x) x&-x
using namespace std;/*只要符合是单调性，都要考虑用二分法！其因变量比较难找，即是能需要的最大调料量。杯数越多，需要的最大调料量越大。二分答案，在judge函数需要花点心思：每次就判断sum(min(mid,a[i]))>=mid*m，即judge函数依据的是能需要的最大调料量。
*/
typedef long long LL;
const int maxv=1200000;
const int maxNum=0x7fffffff;
const double PI=3.1415927;
const double eps=1e-6;
const int mod=1000000007;LL a[maxv],sum=0;
int n,m;
inline LL read(){LL x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;
}
inline void write(LL x){if(!x) putchar('0');char F[200];LL tmp=x>0?x:-x ;if(x<0)putchar('-') ;int cnt=0 ;while(tmp>0){F[cnt++]=tmp%10+'0';tmp/=10;}while(cnt>0)putchar(F[--cnt]) ;
}
bool judge(LL x){LL sum=0;for(int i=1;i<=n;i++) sum+=min(x,a[i]);return sum>=x*m;
}
int main()
{int t;scanf("%d",&t);while(t--){n=(int)read(),m=(int)read(),sum=0;for(int i=1;i<=n;i++) a[i]=(LL)read(),sum+=a[i];LL l=0,r=sum/m;while(l<r){LL mid=(l+r+1)>>1;if(judge(mid)) l=mid;else r=mid-1;}write(l);printf("\n");}return 0;
}

关于迪奥娜的调酒配方的问题相关推荐

人工智能进军餐饮：AI调酒，越喝越有
作者 | 神经小姐姐来源 | 转载自HyperAI超神经(ID:HyperAI) 导读:"吃",现在已经成了一种文化,对食物的不懈追求,可以说是人类历史的一种推动力.从烹饪的进化 ...
【AI+餐饮】人工智能进军餐饮：AI 调酒，越喝越有
By 超神经场景描述:「吃」,现在已经成了一种文化,对食物的不懈追求,可以说是人类历史的一种推动力.从烹饪的进化,到现在花样百出的美食,食物搭配又会出现哪些新意,对于食物相克的盲从,也预示着新的方法 ...
人工智能进军餐饮：AI 调酒，越喝越有
By 超神经场景描述:「吃」,现在已经成了一种文化,对食物的不懈追求,可以说是人类历史的一种推动力.从烹饪的进化,到现在花样百出的美食,食物搭配又会出现哪些新意,对于食物相克的盲从,也预示着新的方法 ...
人工智能·调酒·哲学
- 人工智能还能调酒? 今天更新2则,AI在酒方面的应用案例. - 啤酒国外IntelligentX创业公司,使用人工智能帮助酿酒师调整啤酒配方. - 数据 IntelligentX创造了四种不同的 ...
专业调酒机器人Foxtender问世
Foxtender只需16秒就能为顾客奉上一杯鸡尾酒. 如果在俱乐部.酒店.派对和婚宴都能喝上口感极佳的鸡尾酒,那一定是人生一大美事.近日,Kickstarter网站上出现了一款专业调酒机器--Fox ...
java毕业设计调酒互动交流平台Mybatis+系统+数据库+调试部署
java毕业设计调酒互动交流平台Mybatis+系统+数据库+调试部署 java毕业设计调酒互动交流平台Mybatis+系统+数据库+调试部署本源码技术栈: 项目架构:B/S架构开发语言:Java ...
Android 第三课构建简单的用户界面
构建简单的用户界面上一课下一课该课程教你创建线性布局添加文本框添加字符串资源添加按钮使输入框宽度充满整个屏幕你也应该阅读布局 Android的图形用户界面通过 View 和 View ...
hoolilaw特别分享：在美国喝多少酒就算酒驾
以下四种情况,都被称为"标准酒精饮品(standard drink)",是用来量化饮品中酒精浓度的.无论是什么种类的酒精饮品,一杯含有14g酒精的酒就被称作为一个standard ...
AI变身酿酒师微软用ML创造出新的威士忌配方组合
微软.芬兰科技公司Fourkind和瑞典威士忌酒厂Mackmyra正在制造全世界第一款AI制作的威士忌,预计将于今年秋天上市,微软将AI技术,用于自动化威士忌制作过程中最耗时的部分,从众多成分配方和酒 ...

关于迪奥娜的调酒配方的问题

关于迪奥娜的调酒配方的问题相关推荐

最新文章

热门文章