Submission #246761

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
246761	2020-07-10T06:46:41 Z	Vladikus004	Tavan (COCI16_tavan)	C++14	80 / 80	5 ms	384 KB

tavan

#include <bits/stdc++.h>
#define int long long
#define inf 2e9
#define all(v) v.begin(), v.end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair <int, int> pii;

const int N = 501;
int n, m, k, x;
string s, t[N];
ll pr;

int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    #ifdef LOCAL
        freopen("input.txt", "r", stdin);
    #endif // LOCAL
    cin >> n >> m >> k >> x >> s;
    --x;
    for (int i = 0; i < m; i++) {
        cin >> t[i];
        sort(all(t[i]));
    }
    vector <int> ans;
    for (int i = 0; i < m; i++){
        ll pr = 1;
        for (int j = m - 1; j > i; j--) {
            if (inf / t[j].size() < pr){
                pr = inf;
                break;
            }
            pr *= (int)t[j].size();
        }
        if (pr == inf){
            ans.push_back(0);
            continue;
        }
        for (int j = 0; j < t[i].size(); j++){
            if (x - pr * j < 0){
                ans.push_back(j - 1);
                x -= pr * (j - 1);
                break;
            }
        }
        if (ans.size() == i) {
            ans.push_back(t[i].size() - 1);
            x -= pr * (int)(t[i].size() - 1);
        }
    }
    reverse(all(ans));
//    for (auto u: ans) cout << u << " ";
    int ind = 0;
    for (int i = 0; i < n; i++){
        if (s[i] != '#') {
            cout << s[i];
            continue;
        }
        cout << t[ind++][ans.back()];
        ans.pop_back();
    }
}

Compilation message

tavan.cpp: In function 'int32_t main()':
tavan.cpp:42:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < t[i].size(); j++){
                         ~~^~~~~~~~~~~~~
tavan.cpp:49:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (ans.size() == i) {
             ~~~~~~~~~~~^~~~

Subtask #1

80.0 / 80.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	384 KB	Output is correct
2	Correct	4 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	5 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	4 ms	384 KB	Output is correct