[枚举]糖果采购
2013-12-18 10:18
197 查看
Problem E: 糖果采购
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 564 Solved: 195
[Submit][Status][Web
Board]
Description
圣诞节要到了,埃森哲每年都要有个联欢会,理所当然要采购糖果了。很幸运,这个重要的任务又交到小Q的手上了。老板总共给了你P元钱,希望你能买尽可能多的糖果。已知有N个糖果店分布在一条街上,分别编号为1到N,你需要选一家店来买糖果。每个店的都有自己的单价Ai,如果你到达这家店后,你只能买整斤的糖果。如果身上还有Q元钱,那么你能买到(Q / A[i]下取整)斤糖果。
为了买到糖果,我们还需要支付相应的交通费,而这部分费用也是要算到P元钱中的。已知对于第i号店,你需要支付2 * i元钱作为往返的交通费用。
明显选择不同的店买到的糖果数量是不一样的,精打细算的小Q又开始动脑筋了,最多可以买到多少斤糖果那呢?
Input
多组测试数据。对于每组数据:
第1行:输入两个整数N和P(1 <= N <= 100, 1 <= P <= 1,000,000)。
第2行:输入N个整数Ai(1 <= Ai <= 1,000)。
Output
对于每组测试数据,输出一行包含一个整数,代表最多能买到多少斤糖果。Sample Input
4 103 3 2 1Sample Output
2HINT
一开始做了很久动态规划,居然不WA只TLE!坑爹!题目是选择一家店!所以只是一个枚举。
#include <cstdio>
#include <string>
#include <cstring>
inline int getint()
{
int res=0;char tmp;bool sgn=1;
do tmp=getchar();
while (!isdigit(tmp)&&tmp!='-');
if (tmp=='-'){sgn=0;tmp=getchar();}
do res=(res<<3)+(res<<1)+tmp-'0';
while (isdigit(tmp=getchar()));
return sgn?res:-res;
}
int main()
{
bool first = true;
int n,p;
while (scanf("%d%d",&n,&p) == 2)
{
if (!first)
printf("\n");
first = false;
int ans = 0;
for (int i=1;i<=n;i++)
{
int a;
scanf("%d",&a);
int tmp = (p-i*2)/a;
if (tmp > ans)
ans = tmp;
}
printf("%d",ans);
}
return 0;
}
相关文章推荐
- 51nod 1548 欧姆诺姆和糖果 (制约关系优化枚举)
- 51nod 1548 欧姆诺姆和糖果 (思维 枚举)
- 51nod 1548欧姆诺姆和糖果(枚举优化)
- 51nod-1548 欧姆诺姆和糖果-枚举
- 枚举-糖果
- 515nod 1548 欧姆诺姆和糖果 【枚举】
- 51nod1548-枚举&技巧&数学证明-欧姆诺姆和糖果
- ruby来枚举csdn未注册的用户名
- 详解EBS接口开发之库事务处理带提前发运通知(ASN)采购接收入库-补充
- HDU 2489 Minimal Ratio Tree(枚举组合+最小生成树)
- poj 昂贵的聘礼(spfa)(枚举)
- 枚举-乘法变成除法
- usb ccid 枚举分析
- 枚举的使用
- USACO-Section 1.4 Arithmetic Progressions(枚举)
- 【枚举】【前缀和】【map】ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals
- DirectShow之枚举设备和过滤器
- 采购本国产品,为何外商不满?
- 操作枚举value、name、Description的两个方法
- 枚举,Enum,常规使用demo记录