Submission #98554

#	Time	Username	Problem	Language	Result	Execution time	Memory
98554		qwqHandwer	Tavan (COCI16_tavan)	C++98	80 / 80	3 ms	512 KiB

tavan

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>

#define FILE_IN(__fname) freopen(__fname, "r", stdin)
#define FILE_OUT(__fname) freopen(__fname, "w", stdout)
#define IMPROVE_IO() std::ios::sync_with_stdio(false)

using std::cin;
using std::cout;
using std::endl;

const int MAX = 500 + 10;

int n, m, k, x;
std::string s;
std::string keywords[MAX];
char rep[MAX];

void Process(int now = 1, int left = x - 1) {
    if (now == m + 1) return;
    long long int maxNow = 1;
    bool ud = false;
    for (int i = 1; i <= m - now; ++i) {
        maxNow *= k;
        if (maxNow > left) {
            ud = true;
            break;
        }
    }
    if (ud) {
        rep[now] = keywords[now][0];
        Process(now + 1, left);
    }
    else {
        rep[now] = keywords[now][left / maxNow];
        Process(now + 1, left - (left / maxNow) * maxNow);
    }
}

int main() {
    IMPROVE_IO();
    cin >> n >> m >> k >> x;
    cin >> s;
    for (int i = 1; i <= m; ++i) {
        cin >> keywords[i];
        std::sort(keywords[i].begin(), keywords[i].end());
    }
    Process();
    for (int i = 0, cnt = 1; i < n; ++i) {
        cout << (s[i] == '#' ? rep[cnt++] : s[i]);
    }
    cout << endl;
    return 0;
}

• Subtask 1: 80 / 80