| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0070 - Азкабан |
Гарри дайснууддаа дийлдэн Азкабан шоронд оржээ. Гэвч түүний найзууд хана нэвтрэхэд хэрэглэдэг эм дамжуулж чадсан тул түүнийг ашиглан шоронгоос оргох арга сэдэж буй.
Азкабаны нийт талбай тэгш өнцөгт хэлбэртэй бөгөөд ижил хэмжээний квадрат хэлбэрийн өрөөнүүдэд хуваагдсан байна. MxN ширхэг өрөөнүүд байгаа (M - ширхэг мөр, мөр бүрт N ширхэг өрөө). Гарри зүүн доод булангийн өрөөнд байгаа ба гарцтай ганц өрөө нь баруун дээд булангийн өрөө юм. Тэр шоронгоос гарахын тулд өөрийн өрөөний баруун дээд булангаас эхлэн гарцтай өрөөний зүүн доод буланг чиглэн шулуун алхана. Түүний хэдэн хана нэвт гарах ёстойг ол. Ямар нэг өрөөний буланг дайран гарахыг нэг хана нэвтэрлээ гэж үзнэ.
Input
Өрөөнүүдийн тоог илэрхийлэх M, N натурал тоонууд өгөгдөнө (2 < M < 32000, 2 < N < 32000).
Output
Гарригийн нэвтлэх ёстой хананы тоог олно.
Example
Input: 6 8 Output: 9 Жишээнд харгалзах зургийг доор үзүүлэв:
| Нэмсэн: | sw40 |
| Огноо: | 2009-02-20 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2011-04-29 03:06:50 Chuka Da
hint: tegsh ontsogt gurwaljinii tosoogoor bodogdoh yum baina |
|
|
2009-05-03 09:31:36 Moogii
Last edit: 2009-09-26 09:56:31 |
|
|
2009-05-03 07:00:54 gantushig
M N iin hyzgaarlalt hed ym be? |
|
|
2009-04-07 11:40:45 Chinbilegt
ene bodolgiig harry potter -100 secundend shiidsen bnleee kkkkkaakakakakakakak Last edit: 2009-04-14 11:06:40 |
|
|
2009-03-12 12:09:28 cosinus
MJL |
--------
----------
