50362023-04-10 14:23:25kohumarkKígyózó szavakcpp17Időlimit túllépés 30/100300ms4460 KiB
#include <iostream>
#include <vector>
#include <set>
#include <map>
using namespace std;
vector<int> t; set<int> nums;
map<int,string> sol;
int h; int a=1;

void szo(string act){
	if((int)act.length()<=h){
		if(nums.count(a)==1) sol[a] = act;
		a++;
		if(act[act.length()-1]>('a')) szo(act+(char)(act[act.length()-1]-1));
		if(act[act.length()-1]<('z')) szo(act+(char)(act[act.length()-1]+1));
	}
}

void kigyozo(){
	for(char a='a'; a<='z'; a++){
		string x(1,a);
		szo(x);
	}
}

int main(){
	cin.tie(0); ios_base::sync_with_stdio(false);
	int n;
	cin >> h >> n;
	for(int i=0; i<n; i++){
		int x; cin >> x;
		nums.insert(x);
		t.push_back(x);
	}
	kigyozo();
	for(int i=0; i<n; i++) cout << sol[t[i]] << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/100
1Elfogadva0/03ms1824 KiB
2Elfogadva0/03ms2016 KiB
3Elfogadva5/53ms2232 KiB
4Elfogadva5/53ms2204 KiB
5Elfogadva5/53ms2484 KiB
6Elfogadva5/53ms2736 KiB
7Elfogadva5/53ms3120 KiB
8Elfogadva5/54ms3140 KiB
9Időlimit túllépés0/5300ms2520 KiB
10Időlimit túllépés0/5270ms2768 KiB
11Időlimit túllépés0/5268ms3080 KiB
12Időlimit túllépés0/5273ms2996 KiB
13Időlimit túllépés0/5266ms3964 KiB
14Időlimit túllépés0/6270ms3940 KiB
15Időlimit túllépés0/6280ms3360 KiB
16Időlimit túllépés0/6268ms3272 KiB
17Időlimit túllépés0/6264ms3468 KiB
18Időlimit túllépés0/7270ms3480 KiB
19Időlimit túllépés0/7273ms4460 KiB
20Időlimit túllépés0/7270ms3676 KiB