Codeforces Round #510 (Div. 2) B. Vitamins (codeforces 1042 B)

题目：Vitamins

题意：有一些果汁，每瓶果汁都有一个价格$c_i$和一个字符串表示其含有的维生素种类。现要求获得所有维生素，输出最小价钱。只有“A”“B”“C”三种维生素。

思路：
由于只有三种维生素，所以对于每瓶果汁所含的维生素只有7种状态，对于相同的状态只用取价钱最小的一种就好了。
然后最多取3种果汁，那么就枚举取哪几种状态的果汁。

代码：

#include<bits/stdc++.h> using namespace std;#define read(x) scanf("%d",&x); #define ll long long #define inf (1<<29)int n; int a[100]; int w[1005];int main() {
     read(n);for(int i=0;i<=99;i++) a[i]=inf;for(int i=1;i<=n;i++) {
     read(w[i]);char x[5];scanf("%s",x);int len=strlen(x);int s=0;for(int j=0;j<len;j++) {
     char c=x[j]-'A';s+=(1<<c);}a[s]=min(a[s],w[i]);}int ans=a[7];for(int i=0;i<=7;i++) {
     for(int j=0;j<=7;j++) {
     if((i|j)==7) ans=min(ans,a[i]+a[j]);else {
     for(int k=0;k<=7;k++) {
     if((i|j|k)==7) ans=min(ans,a[i]+a[j]+a[k]);}}}}if(ans==inf) printf("-1");else printf("%d",ans);return 0; }