Submission #98355

#	Time	Username	Problem	Language	Result	Execution time	Memory
98355		dalgerok	Tavan (COCI16_tavan)	C++17	80 / 80	3 ms	640 KiB

tavan

#include<bits/stdc++.h>
using namespace std;




int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n, m, k, x;
    cin >> n >> m >> k >> x;
    string s;
    cin >> s;
    vector < int > q;
    for(int i = 0; i < n; i++){
        if(s[i] == '#'){
            q.push_back(i);
        }
    }
    string t[m];
    for(int i = 0; i < m; i++){
        cin >> t[i];
        sort(t[i].begin(), t[i].end());
    }
    x -= 1;
    for(int i = n - 1, j = m - 1; i >= 0; i--){
        if(s[i] == '#'){
            s[i] = t[j][x % k];
            x /= k;
            j -= 1;
        }
    }
    cout << s;
}

• Subtask 1: 80 / 80