Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1151 - Тоон гурвалжнууд |
Дор үзүүлсэн тоон гурвалжинг авч үзье. Оройгоос эхлэн суурь хүрэх замд таарах тоонуудын нийлбэр хамгийн ихийг олох програм бич. Алхам бүрдээ зөвхөн зүүн доод болон баруун доод байрлал руу шилждэг.
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Энэхүү дээр дурдсан жишээнд 7->3->8->7->5 замаар явбал хамгийн их нийлбэр 30 болно.
Оролт
Эхний мөрөнд мөрийн тоо R (1<=R<=1000) өгөгдөнө.
Дараагийн мөрүүдэд тоон гурвалжны мөрүүд дэх тоонууд өгөгдөнө. Тоо бүр сөрөг биш 100-гаас үл хэтрэх бүхэл тоо байна.
Гаралт
Хамгийн их нийлбэр
Example
Оролт:
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Гаралт:
30
Нэмсэн: | Bataa |
Огноо: | 2010-02-18 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |