Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7598 - Хонхорхойг тоол |
Гари бол давгүй ууланд авирагч. Тэр өөрийн явсан замаа нэгд нэгэнгүй тэмдэглэдэг. Тэрээр n тэмдэглэлтэй аялал хийсэн.
Таниар хонхорхой газар хэд байсныг тоолуулахыг хүсч байна. Тэрээр тэмдэглэлээ уруу байвал D өгсүүр байвал U гэж хийдэг.
Тэр далайн түвшинтэй адил түвшинээс эхлээд далайн түвшинтэй адил түвшинд дуусдаг.
Хонхорхой газар гэдэг бол далайн түвшнээс доор байгаа бүлэг газрыг хэлнэ.
Оролт
Эхний мөрөнд тэрний хийсэн тэмдэглэлийн тоо n өгөгдөнө. 1<=n<=10^6.
Дараагийн мөрөнд түүний тэмдэглэлийг илтгэх n урттай тэмдэгт мөр өгөгдөнө.
U эсвэл D гэсэн тэмдэгтээс тогтоно.
Гаралт
Хонхорхой газрын тоог хэвлэнэ.
Sample Input
8
UDDDUDUU
Sample Output
1
Тайлбар
_/\ _ Олон өгсөж уруудсан ч нэг л хонхорхой газар байна.
\ /
\/\/
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-02-25 |
Хугацааны хязгаарлалт: | 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/interview/interview-preparation-kit/warmup/challenges |