fork download
copy 
  1. /**
  2. *    author:  dewidar1001
  3.  *    created: 02.05.2025
  4. **/
  5. #include <bits/stdc++.h>
  6. using namespace std;
  7. #define loop(i, a, b) for(int i = a; i < (b); ++i)
  8. #define all(x) begin(x), end(x)
  9. #define sz(x) (int)(x).size()
  10. typedef long long ll;
  11. #  define pii pair<int, int>;
  12. typedef vector<int> vi;
  13. #define ll long long
  14. #define f first
  15. #define s second
  16. #define pb push_back
  17. #define mb make_pair
  18.  
  19. void solve() {
  20.     int n,m,k;
  21.     cin>>n>>m>>k;
  22.     map<string,int> mp;
  23.     for(int i=0;i<n;++i) {
  24.         string s;
  25.         cin>>s;
  26.         mp[s]=i+1;
  27.     }
  28.     map<int,int> mp2;
  29.     for(int i=0;i<n;++i) {
  30.         int x;
  31.         cin>>x;
  32.         mp2[i+1]=x;
  33.     } int mn=10e8;
  34.     for(int i=0;i<m;++i) {
  35.         int x;
  36.         cin>>x;
  37.             for (int j=0;j<x;++j) {
  38.                 int y;
  39.                 cin>>y;
  40.                 mp2[y]=min(mp2[y],mn);
  41.                 mn=mp2[y];
  42.             }
  43.         mn=10e8;
  44.         }
  45.  
  46.     ll ans=0;
  47.     for (int i=0;i<k;i++) {
  48.         string s;
  49.         cin>>s;
  50.         ans+=mp2[mp[s]];
  51.     }
  52.     cout<<ans<<endl;
  53.  
  54. }
  55.  
  56.  
  57. int main() {
  58.     ios::sync_with_stdio(false);
  59.     cin.tie(nullptr);
  60.     int T = 1;
  61.     // cin >> T;
  62.     while (T-- > 0) {
  63.         solve();
  64.     }
  65. }
  66.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/Y6dt3f
language:
C++ (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!