| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7859 - Том нь хамгийн их |
Lexicographical дараалал гэдэг нь цагаан толгойн эрэмбэлэлт гэж ойлгож болно.
Өөрөөр хэлбэл а үг бол Lexicographical дарааллын a үгээс өмнө орших бүх тэмдэгт мөрөөс их гэсэн үг.
Өгөгдсөн үгийн үсэгнүүдийн байрыг солин дараах шаардлагыг хангах шинэ үг бүтааэн хэвлэ.
Анхны үгээсээ их байх ёстой(Lexicographical дараалал ёсоор)
Их чгэсэн болмжит хамгийн бага нь байх ёстой.
Хэрэв үсгүүдийн байрыг солин а -с их үг үүсгэх боломжгүй бол “no answer гэж хэвлэнэ.”
Жишээлбэл abcd -н дараагийн их нь abdc
Оролт :
Тестийн тоо Т өгөгдөнө. 1<=T<=105
Дараагийн Т мөр бүрт нэг тэмдэгт мөр өгөгдөнө. Тэмдэгт мөр бүрийн урт 100-аас ихгүй.
Гаралт :
Т шинэ мөр бүрт а үгийн дараагийн их үгийг хэвлэнэ.
Жишээ
Оролт:
5
ab
bb
hefg
dhck
dkhc
Гаралт :
ba
no answer
hegf
dhkc
hcdk
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-01 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://www.hackerrank.com/challenges/bigger-is-greater/problem |
RSS