Nội dung Bài tập
- Mã:
-
MINIGAME46.5:
TDN
- Tên:
- Thêm dấu ngoặc
- Dạng thi:
- oi
- Thang điểm:
- 30 đ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:
- admin
Cho bạn 1 chuỗi biểu thức như sau:
Quảng cáo
A1 op1 A2 … opN−1 AN
Trong đó:
- Ai là các số nguyên (1 <= Ai <=109)
- opi là các phép toán + hoặc -
Yêu cầu bạn thêm vào dấu ( và dấu ) để biểu thức đạt được có giá trị lớn nhất
(Lưu ý: dấu mở ngoặc chỉ được thêm ở trước số hạng - tương tự dấu đóng ngoặc phải đặt sau số hạng)
Input:
- Dòng 1 là số nguyên N (1<=N<=105)
- Dòng 2 là 1 biểu thức dạng: A1 op1 A2 … opN−1 AN
Output:
- Giá trị lớn nhất tìm thấy (sau thi thêm dấu đóng mở ngoặc thích hợp)
Ví dụ 1:
Input Output
- Giải thích: Biểu thức có giá trị lớn nhất sau khi thêm ngoặc: 5−(1−3)=7
Ví dụ 2:
Input Output
- Giải thích: Biểu thức có giá trị lớn nhất sau khi thêm ngoặc: 1−(2+3−4)+5=5.
Ví dụ 3:
Input Output 5 1 - 20 - 13 + 14 - 5
Giải thích: Biểu thức có giá trị lớn nhất sau khi thêm ngoặc: 1− (20−(13+14)−5)=13.
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; &...