#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define FOR(i, a, b) for(int i=(a);i<(b);i++) #define RFOR(i, a, b) for(int i=(b-1);i>=(a);i--) #define REP(i, n) for(int i=0; i<(n); i++) #define RREP(i, n) for(int i=(n-1); i>=0; i--) #define ALL(a) (a).begin(),(a).end() #define UNIQUE_SORT(l) sort(ALL(l)); l.erase(unique(ALL(l)), l.end()); #define CONTAIN(a, b) find(ALL(a), (b)) != (a).end() #define SUM(a) accumulate(ALL(a), 0) #define array2(type, x, y) array, x> #define vector2(type) vector > #define out(...) printf(__VA_ARGS__) /*================================*/ int N,V; int C[111]; double AVE[111]; signed main() { cin >> N >> V; int cost = 0; REP(i,N) { cin >> C[i]; // 最低1リットルずつは買う cost += C[i]; V -= 1; AVE[i] = 1.0 * cost / (i+1); } while (V > 0) { int v = min(V, N); double minave = 1e15; int mini = 1e15; REP(i,v) { if (AVE[i] <= minave) { minave = AVE[i]; mini = i; } } int a = V / (mini + 1); int sumc = 0; REP(i,mini+1) sumc += C[i]; cost += a * sumc; V %= (mini + 1); } cout << cost << endl; return 0; }