Tam sao thất bản
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một xâu gồm ~n~ ký tự, trong đó có ~m~ ký tự $, mỗi ký tự $ như vậy sẽ được thay thế bởi 1 trong k ký tự (trong input sẽ cho). Tìm chuỗi có thứ tự từ điển bé thứ ~x~.
Input:
- Dòng đầu: 4 số nguyên ~n, m, k, x~. (~1 ≤ n ≤ 500; 1 ≤ x, m ≤ n; 1 ≤ k ≤ 26~)
- Dòng thứ hai: xâu ~n~ ký tự.
- ~M~ dòng tiếp theo, mỗi dòng chứa k ký tự là những phương án thay thế ký tự $ thứ ~i~.
Output:
- Ghi chuỗi có thứ tự từ điển bé thứ ~x~.
Example
Bình luận
include<bits/stdc++.h>
define file(name) if (fopen(name".inp", "r")) freopen(name".inp", "r", stdin), freopen(name".out", "w", stdout) ;
define fo(i , m , n) for (int i = m ; i <= n ; i++)
define fd(i , m , n) for (int i = m ; i >= n ; i--)
define ll long long
define pb push_back
using namespace std ; int n , m , k , x ; int cnt = 0 ; string s ; char a[100] ; string b[100] ; void Try(int pos) { fo(i , 0 , k - 1) { a[pos] = b[pos][i] ; if (pos == m) { cnt++ ; int cur = 0 ; if (cnt == x) { fo(x , 0 , s.size() - 1) if (s[x] == '$') s[x] = a[++cur] ; return ; } } else Try(pos + 1) ; } } int main() { iosbase::syncwith_stdio(false) ; cin.tie(nullptr) ; cout.tie(nullptr) ; file("ht") cin >> n >> m >> k >> x ; cin >> s ; fo(i , 1 , m) cin >> b[i] ; Try(1) ; cout << s ; return 0 ; } Submit Da FullxD
+1 cắt chim
lộ rõ bản chất rồi kìa =)))
bị thk cu thiên lây r :))))))
ae có cần hint ko? 🐧
avt bựa v anh dưa hấu
translate the ex: yourmomhaveafatpussy is mẹ của bạn có 1 con mèo rất BÉO
:))) ra như v để khỏi dùng chatgpt á
i am not a robot
Anh lấy đề ni ở mô rứa anh COCOMELON (yourdadhavealongpenis). Codeforces hả anh :)
.
t cũng quên rồi :)) hình như nơi đề hsg của tphcm á (pussy)
ronaldo or messi
Messpussy
Ví dụ gì mà dảk v :Đ
admin ko để ý :))))))
A cocomelon dep chai qua di
oke e 🤣
má cái đề đỉnh phết
nhìn test là hiểu bản chất ng ra đề
loonf
.