题解

注意：要么全文单面打印，要么全文双面打印，不能混合！

单面打印的价格是很显然的：$a \times m + c \times (n-m)$.

考虑双面打印的价格。

显然，双面打印一定是这样打印的：$(1,2),(3,4),...$，其中，我们只需要在 $1,3,5,...$ 这些位置花钱就好了。

所以使用 $\texttt{unordered\_set}$ 记录需要花钱的位置。

思考如何求解价格。

令 $\texttt{unordered\_set}$ 的大小为 $S$，我们需要双面打印 $T$ 次，可以得到：$T=\lfloor \cfrac{n+1}{2} \rfloor$.

需要彩色打印的只有 $S$ 个位置，而其他 $T-S$ 个位置都可以使用黑白打印。

取最小值即可。

时间复杂度：$O(m)$

Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c,d,n,m,ansa,ansb;
ll p[200005];
unordered_set<ll> uset;
int main(){
    cin>>a>>b>>c>>d>>n>>m;
    for(ll i=1;i<=m;i++){
        cin>>p[i];
        uset.insert(p[i]+1>>1);
    }
    ansa=m*a+(n-m)*c;
    ansb=d*((n+1>>1)-uset.size())+b*uset.size();
    cout<<min(ansa,ansb);
    return 0;
}