Nội dung Bài tập
- Mã:
- BIEUTHUC
- Tên:
- Biểu Thức
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 128 MB
- Được tạo bởi:
- duongcscx
Cho một dãy n phần cho trước, hãy tìm cách thêm vào giữa những số đó k dấu cộng ("+"), còn lại là dấu trừ ("-") sao cho tổng thu được là lớn nhất.
Input:
- Dòng đầu tiên chứa 2 số n và k (0 ≤ k < n ≤ 105).
- Dòng tiếp theo chứ n phần tử của mảng (giá trị tuyệt đối mỗi phần tử không vượt quá 106).Output:
- Một dòng duy nhất ghi ra tổng lớn nhất tìm được.
Ví dụ:
Input
7 3
12 15 6 9 30 1 9
Output
50
Giải thích: 12+15-6+9+30-1-9=50
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...