Nội dung Bài tập
- Mã:
- Test4_1
- Tên:
- Biểu thức
- Dạng thi:
- oi
- Thang điểm:
- 7 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- dvip1999
Bài
1: Biểu thức (expression.pas) (7 điểm) (1 giây)
Cho dãy số gồm N số nguyên. Hãy tìm cách đặt K dấu “+”
và (N-K-1) dấu “–“ giữa các số sao
cho giá trị biểu thức thu được là lớn nhất.
Dữ
liệu:
-
Dòng đầu tiên là 2 số nguyên N
và K (N <= 2*105)
-
Dòng tiếp theo là N số nguyên
(Ai <= 109)
Kết
quả:
-
Giá trị của biểu thức tìm được.
Ví dụ:
expression.inp expression.out 5 2 28 5 9 69 1
Giải
thích: 28-5+9+69-1=100.
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 <iostream>using namespace std;struct ps { int tu, mau; &...