| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P183SUME - ROUND 3E - V&Jimin |
Trong một ngày nghỉ ở đảo Jeju, do trời mưa, V và Jimin không thể ra ngoài dạo chơi mà phải ở nhà. Thấy Jimin buồn chán, V đã nghĩ ra 1 trò chơi để Jimin giết thời gian:
V đưa ra 1 số nguyên n và Jimin phải làm cho số đó trở nên lớn hơn bằng cách làm một số hoán đổi với các chữ số trong số nguyên đó. Tuy nhiên, Jimin chỉ có thể hoán đổi 2 chữ số liền kề nhau và V chỉ cho Jimin hoán đổi tối đa k lần. Sau k lần đó, Jimin sẽ phải đưa số lớn nhất có thể đạt được cho V. Nếu Jimin làm đúng, V sẽ nấu bữa tối và giặt quần áo ngày hôm nay, còn nếu sai, Jimin sẽ là người nấu bữa tối và giặt quần áo.
Hãy giúp Jimin vượt qua trò chơi của V nhé!
Input:
Một dòng duy nhất chứa 2 số nguyên n và k (0 < n < 10100, 0 < k < 10000) – Số ban đầu mà V đưa ra và Số lần tối đa Jimin được thực hiện hoán đổi.
Output:
Số lớn nhất mà Jimin có thể nhận được với tối đa k lần hoán đổi.
Example:
Input: 1990 1 Output: 9190
| Được gửi lên bởi: | adm |
| Ngày: | 2018-07-20 |
| 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 ASM64 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 |
