Submission #501329

#	Time	Username	Problem	Language	Result	Execution time	Memory
501329		ammar2000	ZigZag (COCI17_zigzag)	C++17	80 / 80	318 ms	12380 KiB

zigzag

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define F first
#define S second
#define coy cout<<"YES\n"
#define con cout<<"NO\n"
#define co1 cout<<"-1\n"
using namespace std;
const int SI=3e5+7;
ll INF=8e18+7;
int MOD=1e9+7;
ll n,m;
string s;
set <pair < ll,string > >se[30];
int main()
{
   cin>>n>>m;
   while (n--)
   {
       cin>>s;
       int u=s[0]-'a';
       se[u].insert({0,s});
   }
   while (m--)
   {
       char c;
       cin>>c;
       string w=(*se[c-'a'].begin()).S;
       ll e=(*se[c-'a'].begin()).F;
       cout <<w<<"\n";
       se[c-'a'].erase(se[c-'a'].begin());
        se[c-'a'].insert({e+1,w});
   }
   return 0;
}

• Subtask 1: 80 / 80