# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
38678 | adamczh1 | ZigZag (COCI17_zigzag) | C++14 | 56 ms | 7396 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define SIZE(x) (int)(x).size()
#define ff first
#define ss second
int K, N;
vector<string> v[26];
int cur[26];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>K>>N;
for(int i=0;i<K;i++){
string s;
cin>>s;
v[s[0]-'a'].push_back(move(s));
}
for(int i=0;i<26;i++){
sort(v[i].begin(),v[i].end());
}
for(int i=0;i<N;i++){
char c;
cin>>c;
int id=c-'a';
cout<<v[id][cur[id]]<<'\n';
if(++cur[id]==SIZE(v[id]))cur[id]=0;
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |