AtCoder Regular Contest 174 ARC174 B题 Bought Review

用从 1 到 5 的整数颗星来评论餐馆，起初对于每颗星都有各自的原始数量，餐馆老板想让自己餐馆的平均评分>=3，所以要刷好评，1-5星的评论有各自的一个价格，问平均评分刷到3星的最低价格

如果初始平均分>=3，则不用刷

显然1，2星评论也是不用刷的，那么三星评论需要刷吗？这里会有个误区，就是会觉得如果三星评论价格足够低，可以疯狂刷三星使得平均值逼近与3，然后使用4/5星刷一下就可以到3，下面来证明他的错误性

可以发现，三星对于答案的贡献是没有作用的

只有刷4/5星才有作用 

这里还可以看出，刷两个四星才能抵得上1个五星，于是可以讨论：

当2*4星价格<=5星，全部用四星即可

否则如果3*cnt-sum为偶数，全部用五星即可

如果为奇数，但五星价格<=四星，也全部用五星

否则的话，多用一个五星又太浪费，奇数-1用五星，剩下一个用四星即可

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
#define int  long long 
typedef pair<int, int>pii;
typedef pair<int, double>pid;
typedef pair<int, pii>piii;
const int mod = 1e9 + 7;
const int N = 2e5 + 100;
int poww(int a, int b) { int ans = 1; if (b == 0)return 1; for (int i = 1; i <= b; i++)ans = ans * a; return ans; }


int val[6];

void solve()
{
    int sum = 0, cnt = 0;
    for (int i = 1; i <= 5; i++)
    {
        int x; cin >> x;
        cnt += x;
        sum += i * x;
    }
    for (int i = 1; i <= 5; i++)cin >> val[i];
    if (sum / cnt >= 3)cout << 0 << endl;
    else
    {
        int less = 3 * cnt - sum;
        if (2 * val[4] <= val[5])
        {
            cout << (less) * val[4] << endl;
        }
        else
        {
            if (less % 2 == 0)
            {
                cout << less / 2 * val[5] << endl;
            }
            else
            {
                if (val[4] <= val[5])
                    cout << (less - 1) / 2 * val[5] + val[4] << endl;
                else cout << (less + 1) / 2 * val[5] << endl;
            }
        }
    }
}


signed main()
{
    ios::sync_with_stdio(0); cout.tie(0); cin.tie(0);
    int t = 1;
    cin >> t;
    while (t--)solve();
}