#903. Хамгийн их нийлбэртэй дэд хэсэг
Хоосон биш дараалсан дэд хэсгийн хамгийн их нийлбэрийг ол (Кадане).
### Оролт
Эхний мөрөнд n, хоёр дахь мөрөнд n бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.
### Гаралт
Тоо.
Жишээ
Оролт
9 -12 -4 -5 -10 -19 -3 -5 -18 3
Гаралт
3
Оролт
10 3 -2 -18 -12 19 -1 1 2 17 10
Гаралт
48
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!