## Hello 2018 C. Party Lemonade ##

## Hello 2018 C. Party Lemonade ##
http://codeforces.com/contest/913/problem/C

• 算法：贪心
• 思路：
  
  • 求出每个2^(i-1)体积对应下的最小cost（利用倍数关系遍历一遍）
  • 从最大体积的瓶子开始买，因为瓶子不可分割，可用 (L+v-1)/v 表示：当前只购买体积v并确保填满L的，所需瓶数（多买一点可能更便宜）L为剩余所需体积数

#include <bits/stdc++.h>
#define pi acos(-1)
using namespace std;
typedef long long LL;
typedef pair<int, int> P;
const int INF = 0x3f3f3f3f;
const LL ll_INF = 0x3f3f3f3f3f3f3f3f;//4e18 ~= 2^62
const int N =1000 + 10;
const LL mod = 1e9+7;注意mod 为longlong
LL c[N];


int main()
{
    int n, l;
    scanf("%d%d" ,&n, &l);
    for(int i=1; i<=n; i++){
        scanf("%d", &c[i]);
    }
    for(int i=2; i<=n; i++){
        c[i] = min(c[i]*1LL, 2LL*c[i-1]);
    }
    LL ans=ll_INF, anss=0;
    for(int i=n; i>=1; i--){
        LL v = 1LL<<i-1;
        ans = min(ans, anss+(l+v-1LL)/v*c[i]);
        anss += l/v*c[i];
        l-=l/v*v;
    }
    printf("%I64d\n", ans);
}