xmu1214: 购物

1214: 购物

Time Limit: 500 MS Memory Limit: 64 MB
Submit: 10 Solved: 5
[Submit][Status][Web Board]

Description

为了组织班级聚会，wlnwyyfc来到新华都购买一种物品，这类物品的价值为P。他身上有N笔款项，每笔款项都有相应的价值。他希望使用这些款项至少要买M件这类物品，但是款项必须要单独使用，即不能合在一起去购买。问物品的价值P（必须为正整数）最大能为多少？

Input

第一行输入两个整数N(1<=N<=100,000)，M(1<=M<=1,000,000,000)。
接下来输入N个正整数ai(1<=ai<=1,000,000,000)，表示N笔款项的价值。

Output

输出一个数，表示P的最大值。如果没有满足的值，输出-1。

Sample Input

3 4
10 5 2

Sample Output

代码：

 1 #include<stdio.h>
 2 #define MAX(x,y)(x>y?x:y)
 3 const int MAXN=100010;
 4 int v[MAXN];
 5 int N,M;
 6 int getm(int x){
 7     int t=0;
 8     for(int i=0;i<N;i++){
 9         t+=v[i]/x;
10     }
11     return t;
12 }
13 int erfen(int l,int r){
14     int mid;
15     while(r-l>1){
16         mid=(l+r)>>1;
17         if(getm(mid)>=M)l=mid;
18         else r=mid;
19     }
20     if(getm(l)>=M)return l;
21     else return -1;
22 }
23 int main(){
24     while(~scanf("%d%d",&N,&M)){
25         int max=0;
26         for(int i=0;i<N;i++)scanf("%d",v+i),max=MAX(max,v[i]);
27         printf("%d\n",erfen(0,max));
28     }
29     return 0;
30 }

转载于:https://www.cnblogs.com/handsomecui/p/4859647.html

xmu1214: 购物相关推荐

基于Android和SpringBoot的购物App
(Shopping)购物应用商城本软件使用Android和SpringBoot.JavaWeb技术实现:并结合百度LBS平台的SDK.支付宝App支付客户端SDK.MobTech的ShareSDK: ...
超市购物打印小票的简单程序记录下来
做了2个版本的超市购物小票打印程序,做过记录一.C/S样图如下: 其中输入商品的编码回车将会调用该商品的信息,显示在下面的DataGridView中 ,DataGridView中数量 ...
阿里巴巴一年投三家AR公司，AR购物或是最终目标
阿里巴巴再投资AR公司,一年连续投资超2.2亿美元,它到底想要做什么? 最近,以色列AR眼镜厂商Lumus获得来自阿里巴巴的600万美元的投资.此前,镁客网报道过这家公司在去年12月份获得由广达电脑. ...
BZOJ1042 [HAOI2008]硬币购物
Description 硬币购物一共有4种硬币.面值分别为c1,c2,c3,c4.某人去商店买东西,去了tot次.每次带di枚ci硬币,买s i的价值的东西.请问每次有多少种付款方法. Input 第 ...
字节跳动录屏功能_一周盘点：Instagram打通视频购物功能公开叫板TikTok；字节跳动要大力布局跨境出口电商？...
周末刚结束,预祝各位小伙伴们在接下来的每一天都能大卖! 大师兄先带你盘点这一周都有哪一些跨境电商热点事件: 每周要点 Instagram打通视频购物功能公开叫板TikTok 据外媒报道,Instag ...
Python学习day5作业-ATM和购物商城
Python学习day5作业 Python学习day5作业 ATM和购物商城作业需求 ATM: 指定最大透支额度可取款定期还款(每月指定日期还款,如15号) 可存款定期出账单支持多用户登陆, ...
网民网上购物决策时间延长
根据美国网络安全公司ScanAlert的Storefront Backtalk报告,美国网民在网上购物作决定所花费的平均时间从2005年的19小时上升到今年的34小时19分. Storefront B ...
安全问题会对网络购物季产生负面影响吗
双·11网购狂欢节来了,正当国内的剁手党们大肆宣泄买买买激情的同时,对于网络购物的支付安全与信息安全,似乎颇不以为意.那么,国外的消费者对此又会持怎样的看法呢? 安全问题会对网络购物季产生负面影响吗 ...
共享可写节包含重定位_艾瑞咨询：2020年数说双11电商购物节报告
回复"2020数说双11电商购物节"获取完整版报告 <2020年数说双11电商购物节报告>基于艾瑞十八年对互联网流量研究的研究经验.数据积累以及艾瑞数据监测工具多平台网 ...