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
tichpx

Comments

There are no comments at the moment.