| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P196PROJ - Problem J - Tìm tổng lớn nhất |
Trong giờ học về dãy số, NKT đã gặp một vấn đề về tính tổng các dãy con của dãy A. Vấn đề mà anh gặp phải là khi biết một dãy có n phần tử thì sẽ xuất hiện rất nhiều dãy con có tổng khác nhau. Điều làm anh băn khoan là không biết liệu giá trị tuyết đối lớn nhất có thể là bao nhiêu.
Bạn hãy giúp NKT tìm ra lời giải nhé!
Input
Dòng đầu nhập số nguyên 1 ≤ n ≤10^6.
Dòng thứ hai chứa n số sao cho n số đó | A[i] | ≤ 10 ^ 6.
Output
In ra màn hình tổng của dãy con có tổng lớn nhất.
Example
Input:7
-1 2 4 -1 6 -10 1
Output: 11
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-23 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
