Codeforces 1042 - B. Vitamins（模拟）

最新推荐文章于 2020-05-04 20:03:14 发布

原创最新推荐文章于 2020-05-04 20:03:14 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过枚举所有可能组合来寻找最低成本获取三种维生素(A、B、C)的方法。利用C++实现，通过预读优化提高效率，并使用哈希表记录不同维生素组合的价格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. Vitamins

所有情况枚举一遍

#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define clr(a) memset(a,0,sizeof(a))
#define line cout<<"-----------------"<<endl;

typedef long long ll;
const int maxn = 1e5+10;
const int MAXN = 1e6+10;
const int INF = 1e8;
const int MOD = 1e9+7;
const int N = 1010;

int n;


int main(){
    while(scanf("%d", &n) != EOF){
        int v;
        string s;
        map<string, int> mp;
        mp["A"] = INF;
        mp["B"] = INF;
        mp["C"] = INF;
        mp["AB"] = INF;
        mp["AC"] = INF;
        mp["BC"] = INF;
        mp["ABC"] = INF;
        for(int i=0; i<n; i++){
            scanf("%d ", &v);
            cin >> s;
            sort(s.begin(), s.end());
            mp[s] = min(mp[s], v);
        }
        int ans = INF;
        ans = min(mp["A"] + mp["B"] + mp["C"], ans);
        ans = min(mp["A"] + mp["BC"], ans);
        ans = min(mp["B"] + mp["AC"], ans);
        ans = min(mp["C"] + mp["AB"], ans);
        ans = min(mp["AB"] + mp["AC"], ans);
        ans = min(mp["BC"] + mp["AC"], ans);
        ans = min(mp["AB"] + mp["BC"], ans);
        ans = min(mp["ABC"], ans);
        if(ans < 0 || ans >= INF) ans = -1;
        cout << ans << endl;
    }
    return 0;
}