| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P197PROC - Problem C - Vẻ đẹp của mảng |
Bạn có một mảng số nguyên A có độ dài N. Vẻ đẹp của 1 dãy con liên tục là tổng các phần tử trong dãy con đó. Vẻ đẹp của mảng là giá trị lớn nhất trong vẻ đẹp của các dãy con. Ví dụ, vẻ đẹp của dãy {1, -5, 7} là 7, còn vẻ đẹp của dãy {6, -5, 7} là 8. Hãy tìm vẻ đẹp của mảng A.
Input
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 105) - số lượng phẩn tử trong đề thi.
Dòng tiếp theo gồm N số nguyên Ai (-109 ≤ Ai ≤ 109).
Output
In ra 1 số nguyên duy nhất là vẻ đẹp của mảng A
Example
Input: 3 1 -5 7 Output: 7
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-30 |
| 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 |
