Codeforces Round #473 (Div. 2), problem: (B) Mahmoud and Ehab and the message Solution In C/C++

#include<bits/stdc++.h>
using namespace std;
map<string,int> ms;
string str;
int arr[100005],temp[100005],mn[100005];
int main()
{
int n,k,m;cin>>n>>k>>m;
for(int i=1;i<=n;i++)cin>>str,ms[str]=i;
for(int i=1;i<=n;i++)cin>>arr[i],mn[i]=1e9+7;
for(int i=1,j;i<=k;i++)
{
int x;cin>>x;
while(x–)cin>>j,temp[j]=i,mn[i]=min(mn[i],arr[j]);
}
unsigned long long res=0;
while(cin>>str){res+=mn[temp[ms[str]]];}
return cout<<res<<“\n”,0;
}

#include<bits/stdc++.h>
using namespace std;
map<string,int> ms;
string str;
int arr[100005],temp[100005],mn[100005];
int main()
{
int n,k,m;cin>>n>>k>>m;
for(int i=1;i<=n;i++)cin>>str,ms[str]=i;
for(int i=1;i<=n;i++)cin>>arr[i],mn[i]=1e9+7;
for(int i=1,j;i<=k;i++)
{
int x;cin>>x;
while(x–)cin>>j,temp[j]=i,mn[i]=min(mn[i],arr[j]);
}
unsigned long long res=0;
while(cin>>str){res+=mn[temp[ms[str]]];}
return cout<<res<<“\n”,0;
}

More from author

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Related posts

Advertismentspot_img

Latest posts

Has a woman ever mated with an ape?

Throughout history, urban legends, mythology, and speculative fiction have frequently explored the boundaries between humans and animals. One of the most persistent and sensationalized...

Why Home Office Lighting Is Currently Breaking the Internet

📢 As an Amazon Associate, I earn from qualifying purchases.There comes a point when you realise that tolerating a frustrating situation is costing you...

What does rat scat look like?

Discovering unwanted pests in your living space is a homeowner's worst nightmare. Among the clearest signals of a rodent problem is finding fecal matter...

Want to stay up to date with the latest news?

We would love to hear from you! Please fill in your details and we will stay in touch. It's that simple!