[枚举]糖果采购

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 1

Sample Output

2

HINT

一开始做了很久动态规划，居然不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;
}