oj.uz

Submission #44362

# Submission time Handle Problem Language Result Execution time Memory
44362 2018-03-31T18:18:29 Z JustInCase ZigZag (COCI17_zigzag) C++17
80 / 80
 97 ms 13020 KB 
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

int currInds[27];
vector< string > v[27];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int k, n;
	cin >> k >> n;

	for(int i = 0; i < k; 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 < n; i++) {
		char c;
		cin >> c;

		cout << v[c - 'a'][currInds[c - 'a']] << endl;
		currInds[c - 'a'] = (currInds[c - 'a'] + 1) % v[c - 'a'].size();
	}

	return 0;
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Correct 2 ms 364 KB Output is correct
3 Correct 2 ms 604 KB Output is correct
4 Correct 2 ms 604 KB Output is correct
5 Correct 2 ms 604 KB Output is correct
6 Correct 2 ms 620 KB Output is correct
7 Correct 80 ms 7992 KB Output is correct
8 Correct 80 ms 9736 KB Output is correct
9 Correct 97 ms 11392 KB Output is correct
10 Correct 86 ms 13020 KB Output is correct