| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
REPSTR - Replacing Digits |
Cho số nguyên dương a có N chữ số và số dãy s có M chữ số. Chữ số ở vị trí j (1<=j<=M) của dãy s có thể chọn bất kì vị trí i (1<=i<=N) trong số a và thay thế bằng sj. Mỗi chữ số của dãy s chỉ được thay thế không quá một lần.
Nhiệm vụ của bạn là hãy tìm cách thay sao cho số a đạt giá trị lớn nhất. Bạn có thể không cần sử dụng tất cả các chữ số trong s.
Input
Dòng đầu chứa số nguyên dương a có độ dài N (không bắt đầu bằng chữ số 0).
Dòng 2 chứa dãy s có độ dài M
(1≤N,M≤105)
Output
Số a lớn nhất có thể thay thế được.
Example
Input: 1024 010 Output: 1124
Input: 987
1234567
Output: 987
| Được gửi lên bởi: | adm |
| Ngày: | 2013-01-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2015-08-11 12:52:35 Nguyễn Ðình Vinh
TLE :v ai có thuật toán gì hay chỉ dạy nhé :3 |
|
|
2015-03-11 13:33:55 Banana
tối ưu sao ? |
