t2r3. Hoán vị tiếp theo
Submit solution
Points:
3 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Nhập vào một số nguyên dương dưới dạng chuỗi các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó, tức là hoán vị có giá trị lớn hơn tiếp theo của số nguyên đó.
Ví dụ:
1258 thì hoán vị tiếp theo là 1285
78543425866421 thì hoán vị tiếp theo 78543426124568
9887 sẽ không có hoán vị tiếp theo
Input:
Mỗi dòng là một số nguyên biểu thị dưới dạng chuỗi các ký tự số tối đa \(10^5\) chữ số.
Output:
Hoán vị tiếp theo hoặc chuỗi “KHONG CO HOAN VI TIEP THEO” nếu không có hoán vị tiếp theo.
Example 1
Input:
5633635432
Output:
5633642335
Example 2
Input:
86444221
Output:
KHONG CO HOAN VI TIEP THEO
Comments