oj.uz

Submission #447311

# Submission time Handle Problem Language Result Execution time Memory
447311 2021-07-26T03:51:31 Z dvtd ZigZag (COCI17_zigzag) C++14
16 / 80
 84 ms 9592 KB 
#include <bits/stdc++.h>
#define ll long long

using namespace std;

vector<string> dict[50];
int idx[50];
int n, m, k;

int main()
{
    cin >> n >> m;

    string s;
    for(int i = 1; i <= n; i++)
    {
        cin >> s;
        dict[s[0] - 'a'].push_back(s);
    }
    for(int i = 0; i < n; i++) sort(dict[i].begin(), dict[i].end());

    for(int i = 1;i <= m; i++)
    {
        cin >> s;
        k = s[0] - 'a';
        cout << dict[k][idx[k]] << endl;
        idx[k] = (idx[k] + 1) % (int)dict[k].size();
    }
    return 0;
}

Subtask #1
16.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Runtime error 1 ms 460 KB Execution killed with signal 11
4 Runtime error 1 ms 460 KB Execution killed with signal 11
5 Runtime error 1 ms 460 KB Execution killed with signal 11
6 Runtime error 1 ms 460 KB Execution killed with signal 11
7 Runtime error 81 ms 9588 KB Execution killed with signal 11
8 Runtime error 80 ms 9508 KB Execution killed with signal 11
9 Runtime error 82 ms 9592 KB Execution killed with signal 11
10 Runtime error 84 ms 9516 KB Execution killed with signal 11