# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
166632 |
2019-12-03T10:21:29 Z |
egekabas |
Tavan (COCI16_tavan) |
C++14 |
|
3 ms |
504 KB |
#include <bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
#define mp make_pair
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef pair<ull, ull> pull;
typedef pair<ll, ll> pii;
typedef pair<ld, ld> pld;
ll n, m, k, x;
string s;
char a[500][500];
vector<char> ans;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
cin >> n >> m >> k >> x;
cin >> s;
ll tot = 1;
--x;
for(ll i = 0; i < m; ++i){
for(ll j = 0; j < k; ++j)
cin >> a[i][j];
sort(a[i], a[i]+k);
}
for(ll i = 0; i < m; ++i){
ll tot = 1;
for(ll j = i+1; j < m; ++j)
tot = min(tot*k, (ll)1e18);
ans.pb(a[i][x/tot]);
x %= tot;
}
int i = 0;
for(auto u : s){
if(u == '#')
cout << ans[i++];
else
cout << u;
}
}
Compilation message
tavan.cpp: In function 'int main()':
tavan.cpp:26:8: warning: unused variable 'tot' [-Wunused-variable]
ll tot = 1;
^~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
2 ms |
376 KB |
Output is correct |
4 |
Correct |
2 ms |
376 KB |
Output is correct |
5 |
Correct |
2 ms |
376 KB |
Output is correct |
6 |
Correct |
2 ms |
376 KB |
Output is correct |
7 |
Correct |
2 ms |
376 KB |
Output is correct |
8 |
Correct |
3 ms |
504 KB |
Output is correct |
9 |
Correct |
2 ms |
376 KB |
Output is correct |
10 |
Correct |
2 ms |
376 KB |
Output is correct |