| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P196PROE - Problem E - Slime |
Có n con slime nằm trên 1 hàng, mỗi con đều có một số nguyên (có thể âm) gắn liền với nó. Mỗi con slime có thể ăn con bên cạnh của nó. Khi con slime có số x ăn con slime có số y, con bị ăn sẽ biến mất, và giá trị còn lại của con slime sẽ thành x - y.
Slime sẽ ăn đến khi chỉ còn một con cuối cùng còn lại. Hãy tìm giá trị lớn nhất có thể của con slime cuối cùng này.
Input
Dòng đầu tiên gồm 2 số nguyên N. (1 ≤ N ≤ 105).
Dòng tiếp theo chứa N số nguyên ai (1 ≤ ai ≤ 106).
Output
Một số nguyên duy nhất là kết quả của bài toán.
Example
Input: 4 2 1 2 1 Output: 4
| Đượ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 |
