oj.uz

Submission #84660

# Submission time Handle Problem Language Result Execution time Memory
84660 2018-11-16T11:46:06 Z josiftepe ZigZag (COCI17_zigzag) C++14
80 / 80
 238 ms 13228 KB 
#include <bits/stdc++.h>

using namespace std;
int n , k;
vector<string> v[29];
int it[27]={0};
int main()
{
    ios_base::sync_with_stdio(false);
    cin >>n>>k;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        v[s[0] - 'a'].push_back(s);
    }
    for(int i =0;i<26;i++){
        sort(v[i].begin(),v[i].end());
    }
    for(int i=0;i<k;i++){
        char c;
        cin >> c;
        cout<<v[c-'a'][it[c-'a']]<<"\n";
        it[c-'a'] ++;
        it[c-'a']%=(int)v[c-'a'].size();
    }
    return 0;
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 504 KB Output is correct
2 Correct 2 ms 504 KB Output is correct
3 Correct 2 ms 524 KB Output is correct
4 Correct 3 ms 772 KB Output is correct
5 Correct 3 ms 772 KB Output is correct
6 Correct 3 ms 772 KB Output is correct
7 Correct 229 ms 8228 KB Output is correct
8 Correct 227 ms 9996 KB Output is correct
9 Correct 238 ms 11776 KB Output is correct
10 Correct 234 ms 13228 KB Output is correct