| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS139 - Хамгийн их нийлбэр |
Дорж бол алтны нинжа юм. Өнөөдөр тэр их азтай, учир нь NxNxN хэмжээтэй куб алт олсон.
Гэвч олсон алт нь маш урт хугацаанд газар доор байсан учраас чулуужсан байлаа. Алтны ченж
нар нь алтыг авахдаа алтны нийт жингээс чулууны жинг хасч авдаг. Тиймээс Дорж дархан
дээр очиж хамгийн их ашигтай байхаар алтаа тэгш өнцөгт призм хэлбэртэй зүсүүлж аваад үлдсэн хэсгүүдийг нь дарханд төлбөртөө өгөхөөр болсон байна. Дорж хамгийн ихдээ хэдэн грамм алт авах вэ?
Жич : Чулууны жин алтны жингээс хасч байгаа учраас хасах утгатай, алтны жин нэмэх утгатай өгөгдөнө.
Input
Эхний мөрөнд N(0<=N<=50) тоо өгөгдөнө. Дараагийн N мөр бүрт NxN хэмжээтэй матриц өгөгдөнө. NxN матрицын элемент бүр нь a(-100<=a<=<100) байна.
Output
Доржийн авж болох хамгийн их алтны хэмжээ.
Example
Input:2
-8 4
2 3
-8 4
2 3
Output: 14
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-07 |
| Хугацааны хязгаарлалт: | 1s-10.10s |
| Эх кодын хэмжээний хязгаарлалт: | 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 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
hide comments
|
2023-07-23 11:15:38
Дорж ч үнэн тэнэг байнадаа. алтаа хайлуулаад чулуунаас нь салгаад авчихвал болох газар дархан мархан гэж солиороод юу ч үгүй хоцрох гэж байнадаа. |
|
|
2014-03-22 10:18:20 sw40
Bolno. |
|
|
2014-02-27 07:44:48 freedam
altiig zusuulehgui bj boloh uu |
--------
----------
