C. Party Lemonade

题意：给你n瓶柠檬水，给你相对应的每瓶的价格，每瓶的体积分别对应
2
i−1
升，给你要买的体积，求出要买的最低价格

分析： 

一开始以为是背包问题，后来发现，数据范围太大，用贪心思想，我们可以发现相邻瓶的体积是二倍的关系，可以利用这一点，处理出每个体积对应的最低价格，直接扫一遍即可，然后按位枚举出要买的体积，这里注意，在枚举的过程中，如果当前的价格大于要买体积的价格时，可以直接买当前体积的水，可以这样理解，多买一些，价格更便宜。

#include<iostream>
#include<algorithm>
#define INF 99999999
#define maxn 50
#define LL long long
using namespace std;
LL n,L,a[maxn];
int main()
{
	cin>>n>>L;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++)
	{
		a[i]=min(a[i-1]*2,a[i]);
	}
	for(int i=n-2;i>=0;i--)
	{
		a[i]=min(a[i+1],a[i]);
	}
	for(int i=n;i<=30;i++)
	{
		a[i]=a[i-1]<<1;
	}
	LL ans=0;
	for(int i=0;i<=30;i++)
	{
		if(ans>a[i])
			ans=a[i];
		if(L&(1<<i))
			ans+=a[i];
	}
	cout << ans << endl;
	return 0;
}