Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7601 - Хүү саадыг тойрон |
Хүү n гишгүүртэй шатаар өгсөхдөө 2 янзаар урагшилж чадна. Зогсож байгаа гишгүүрийнхээ дараагийн гишгүүрт, эсвэл 1 алгасаад дараагийн гишгүүрт алхаж очно. Шатны хаа нэгтээ k дахь гишгүүр цөмөрсөн байгаа бол нэгдүгээр гишгүүрийн өмнө зогсож байгаа хүү n-р гишгүүрт хичнээн ялгаатай маршрутаар алхаж очих вэ?
Жич : 4 өөр алгоритмаар бодолт хийгдээд байгаа. 5 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.
Input
Шатны нийт гишгүүрийн тоо болон цөмөрсөн гишгүүрийн дугаар зайгаар тусгаалагдан нэг мөрөнд өгөгдөнө.
3<=k<n<=88. Үүнд : n нийт гишгүүрийн тоо, k цөмөрсөн гишгүүрийн дугаар.
Output
Маршрутын тоо.
Example
Input:
7 4
Output:
6
Input
88 44
Output
491974210728665289
Нэмсэн: | Bataa |
Огноо: | 2013-01-24 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 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 |
hide comments
|
||||||
2019-11-02 07:36:08
|Notes:| 1. Don't post any source code here.| 2. Please be careful, leave short comments only. Don't spam here.| 3. For more discussion (hints, ideas, solutions) please visit our forum.| 4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).| |
||||||
2019-03-29 05:40:58
. |
||||||
2019-03-29 04:10:35 Ganaa
ene tarhigui humuus eldew yanziin haraal helehgui bwal sain bna shuu |
||||||
2018-12-22 09:33:37
bugges goi |
||||||
2018-12-22 08:43:03
yatsan llriin oilgomjgoi bodlogo we pazda |