五一训练礼包 D - 4
字符串里面只有0和1,直接分成全1或者全0计算,减掉换的,输出最小值就行了,额外的一种情况就是,不换字符直接计价(样例一)。
#include<bits/stdc++.h> using namespace std; int main() { long long t,p=0,q=0; cin>>t; while(t--) { int n,c0,c1,h; cin>>n>>c0>>c1>>h; string s; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]=='0') p++; else if(s[i]=='1') q++; } int sum1=0,sum2=0,sum3=0; sum1=c0*p+c1*q; sum2=c0*n+q*h; sum3=c1*n+p*h; if(sum1<=sum2) { if(sum1<=sum3) cout<<sum1<<endl; else cout<<sum3<<endl; } else { if(sum2<sum3) cout<<sum2<<endl; else cout<<sum3<<endl; } sum1=0; sum2=0; sum3=0; p=0; q=0; } return 0; }