oj.uz

Submission #1006299

# Submission time Handle Problem Language Result Execution time Memory
1006299 2024-06-23T17:05:28 Z MilosMilutinovic ZigZag (COCI17_zigzag) C++14
80 / 80
 38 ms 8020 KB 
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, m;
  cin >> n >> m;
  const int A = 26;
  vector<vector<string>> f(A);
  for (int i = 0; i < n; i++) {
    string s;
    cin >> s;
    f[(int) (s[0] - 'a')].push_back(s);
  }
  for (int c = 0; c < A; c++) {
    sort(f[c].begin(), f[c].end());
  }
  vector<int> ptr(A);
  while (m--) {
    char c;
    cin >> c;
    int i = (int) (c - 'a');
    cout << f[i][ptr[i]] << '\n';
    ptr[i] = (ptr[i] + 1) % (int) f[i].size();
  }
  return 0;
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 38 ms 7972 KB Output is correct
8 Correct 32 ms 7896 KB Output is correct
9 Correct 33 ms 8020 KB Output is correct
10 Correct 33 ms 8020 KB Output is correct