| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS143 - Хамгийн их нийлбэр 2D |
Өгөгдсөн матриц дотроос нийлбэр нь хамгийн их байх тэгш өнцөгтийн нийлбэрийг ол.
Жишээлбэл доорх зурганд:
Хамгийн их нийлбэр нь 15 байна.
Input
Эхний мөрөнд матрицын хэмжээ болох N(1<=N<=100) тоо.
Дараагийн N мөр бүрт N ширхэг [-127,127]-с хэтрэх тоо зайгаар тусгаарлагдан өгөгдөнө.Output
Нийлбэр нь хамгийн их байх тэгш өнцөгтийн нийлбэр болох ганц тоо.
Example
Input:
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2Output:
15
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-25 |
| Хугацааны хязгаарлалт: | 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 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
--------
----------
